SWA [SWA] 1861. 정사각형 방 NxN 개의 방이 주어지고, 각각의 방은 1부터 n^2 사이의 모두 다른 숫자를 가지고 있다. 어떤 방에서 상하좌우로 방을 이동할 수 있는데, 이동할 방이 현재 방 번호보다 정확히 1만큼 더 커야만 이동이 가능하다. 위 상황에서 움직일 수 있는 최대 방 수와 시작 방 번호를 구하는 문제이다. 문제 해결 전략 만약 2->3->4로 이동할 수 있다고 생각해 보자. 2를 시작점으로 탐색할 경우 3... DFSSWADFS
[SWA] 1861. 정사각형 방 NxN 개의 방이 주어지고, 각각의 방은 1부터 n^2 사이의 모두 다른 숫자를 가지고 있다. 어떤 방에서 상하좌우로 방을 이동할 수 있는데, 이동할 방이 현재 방 번호보다 정확히 1만큼 더 커야만 이동이 가능하다. 위 상황에서 움직일 수 있는 최대 방 수와 시작 방 번호를 구하는 문제이다. 문제 해결 전략 만약 2->3->4로 이동할 수 있다고 생각해 보자. 2를 시작점으로 탐색할 경우 3... DFSSWADFS