반응형 미로탐색1 백준_2178번_미로탐색(자바) https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 해당 문제는 BFS,DFS로 모두 풀이 할 수 있으나, DFS로 풀이 했을경우 시간초과가 발생하므로, BFS로 풀이 하였습니다. [ DFS 풀이 방법도 주석으로 남겨 놓았습니다.] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Q.. 2023. 12. 8. 이전 1 다음 반응형
