[Java] 백준 2178번 미로 탐색
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS를 이용해 풀이해보았다:) package com.dfs.bfs; import java.io.*; import java.util.*; // 미로 탐색 // 1은 이동할 수 있는 칸, 0은 이동할 수 없는 칸 // 1,1에서 출발해서 N,M의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램 public class B2178 { static int N; static int M; static int[][] map; ..