이번 문제는 2178번 미로탐색이문제 요약N×M 크기의 미로가 주어질 때 미로는 0(벽), 1(길)로 이루어져 있고,시작점 (1,1)에서 도착점 (N,M)까지 이동할 때 지나야 하는 최소 칸 수를 구하는 문제이다이동은 상하좌우 네 방향만 가능하고 최단 거리를 구해야 하므로 DFS가 아니라 BFS를 써서 해결해야 하는 유형이다 아이디어 정리BFS가까운 곳부터 차례대로 탐색하기 때문에 최단 거리에 적합큐(queue)를 사용하여 현재 칸에서 이동 가능한 칸을 차례로 넣고, 한 칸씩 꺼내면서 탐색한다거리 저장단순히 방문 여부만 체크하면 안 되고, 해당 칸까지 도달하는 최단 거리를 기록해야 한다distance 배열을 따로 두어 (이전 칸 거리 + 1)로 갱신해야 함좌표 주의입력은 (1,1)에서 시작하는 것처럼 보..
