[백준 14500번] 테트로미노
14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net n, m = map(int,input().split()) area = [list(map(int,input().split())) for _ in range(n)] visited = [[False]*m for _ in range(n)] dx = [-1,1,0,0] dy = [0,0,-1,1] answer = -1 max_value = max(map(max,area)) def dfs(x,y,movement,value): global answer # 가지치기(나머지 값들..
2023. 8. 25.
