2178

[백준] 2178번 미로탐색

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 지난번에 이어 탐색문제에 도전했다!! 호기롭게 dfs로 풀었지만....실패 (시간초과 💢) [DFS 실패한 코드] import java.util.Scanner; public class Main { static int N, M, min = Integer.MAX_VALUE; static int[][] miro; static boolean[][] visited; static int[] dx = {-1, 1, 0, 0}; static ..