2178 java1 2178 미로탐색 돌아온 알고리즘 ! 오늘의 문제는 미로탐색이다. 문제에 나와있듯 (1, 1)에서 출발하여 (N, M)의 위치에 도착했을 때까지 ! 지나야 하는 " 최소 칸의 수 " 를 구하는 문제이다.DFS를 통해서 모든 경우를 구하고 (N, M)까지 도달하는데 지난 수들을 비교해주는 방법도 답은 나오겠지만 최소 칸의 수를 구하는데는 BFS 가 더 효과적일 것이라 생각하고 BFS로 풀었다 ! 코드는 다음과 같다. 눈여겨 볼것 " 왜 2차배열의 크기를 [N][M]이 아닌 [N+2][M+2]로 했는가 ! "import java.util.*;import java.io.*;public class Main{ static int N, M, map[][], ans; // 행의 수, 열의 수, 입력받는 수들을 넣어줄 2차원 배.. 2023. 10. 28. 이전 1 다음
