반응형
목록 BOJ 14500 파이썬 (1)
KEEP GOING
[python] 백준 14500번 : 테트로미노 (backtracking)
https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 정답 코드) def dfs(r, c, idx, total): global ans if ans >= total + max_val * (3 - idx): return if idx == 3: ans = max(ans, total) return else: for nr, nc in move: nr += r; nc += c if 0
code review/bfs-dfs
2022. 3. 12. 09:56