미로 탐색
-
[Java] 백준 2178 미로 탐색Programming/Algorithm 2021. 2. 25. 20:13
문제 (1,1)에서 (N,M)으로 이동하는 최단경로를 구하는 문제이다. 풀이 BFS로 map을 탐색하며 이동거리로 map을 초기화 했다. map[n][m]이 1이 아니게 되면 가장 먼저 도착지점에 다다른 것이므로 break하고 이동거리를 출력하도록 했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N, M; static int[][] map; static int AVAILAB..