알고리즘 분류/BFS, DFS
2178 미로 탐색 JAVA
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS로 이 문제를 풀 때 가장 중요한 한가지를 기억하자. 노드간의 거리를 구할 때, 자식 노드는 반드시 부모 노드의 길이 + 1 이다. public class Dev2178 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Buffere..
