시간복잡도 : O(N^2)
알고리즘 : BFS
풀이 설명 : 큐의 길이만큼 반복문을 사용하여 BFS가 몇 바퀴 돌았는지 세어줍니다. (0, 0) 지점이 0으로 시작하고 (n-1, n-1) 지점이 0으로 끝나면서 서로 0으로 연결되는 경우, 마지막 지점에 도달했을 때까지 돌았던 BFS 사이클 수를 반환합니다. BFS를 모두 돈 후에도 마지막 지점에 도달하지 못하면 -1을 반환합니다.
소스코드 : link
시간복잡도 : O(N^2)
알고리즘 : BFS
풀이 설명 : 큐의 길이만큼 반복문을 사용하여 BFS가 몇 바퀴 돌았는지 세어줍니다. (0, 0) 지점이 0으로 시작하고 (n-1, n-1) 지점이 0으로 끝나면서 서로 0으로 연결되는 경우, 마지막 지점에 도달했을 때까지 돌았던 BFS 사이클 수를 반환합니다. BFS를 모두 돈 후에도 마지막 지점에 도달하지 못하면 -1을 반환합니다.
소스코드 : link