boraBong

💬 문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 💬 첫 Idea 입력값을 MxN의 2차원 배열로 만들기 방문 여부를 저장하는 visited 배열 만들기 dfs 재귀함수 만들기 이동할 수 있는 좌표계가 아니라면 함수 return하여 탈출 방문되지 않았고, 1로 지나갈 수 있는 미로라면 → 상 하 좌 우 좌표로 이동시키기 (재귀) ⇒ 그러나 dfs 재귀함수로는 시간초과가 발생했다. 그 이유인즉슨!! dfs는 하나의 노드를 깊게 탐색하기 때문에 해당 노드가 최선의 값을 도..