14391. 종이 조각 (Python)
14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net 풀이 백트래킹을 통해서 모든 경우의 수를 탐색하면 된다. 자세한건 코드의 주석을 참고하자 코드 # (x, y)에서 (x, ny) 또는 (nx, y)까지 사용된 곳이 있는지를 체크하기 위한 함수 def checkVisited(x, y, nx, ny): for i in range(x, nx + 1): if visited[i][y]: # 이미 사용된 곳이라면 False 반환 return False for i in range(y, ny + 1): if visited[x..
2022. 7. 6.
