[백준/Java] 2178 - 미로 탐색
·
코딩테스트/백준
https://www.acmicpc.net/problem/2178문제풀이최단거리를 찾아야 하므로 BFS를 사용하였다큐에 좌표를 넣고 하나씩 꺼내면서 dx, dy를 이용해 상하좌우를 탐색하고 조건에 맞으면전 좌표값에 1을 더하면서 모든 경로로 가는 소요 시간을 갱신한다코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int N, M; static int[][] arr; // 미로 배열 static boolean[][] visited; // 방문 확인 static int[] dx = {-1, 1, 0, 0}; // 상하 static int[] dy = {0, 0..