[BaekJoon] 백준 - 미로 탐색
N x M 으로 구성된 미로에서 1, 1 부터 시작해서 N, M 까지 갈 수 있는 최단거리를 구하는 문제 1, 1부터 BFS 탐색을 통해 연결된 미로를 탐색해나가면 된다. 이미 탐색이 완료된 칸이 있을 수 있으므로 visited 를 사용하여 Queue 에 삽입한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; public class Main { static int N; static int M; static int[][] MIRO; static bo..
