알고리즘 별 문제 정리/BFS (1) 썸네일형 리스트형 [C++] 백준 2178: 미로 탐색 문제 이해- N * M 크기의 배열이 주어진다.- 배열의 값이 1이면 이동 가능하고, 0일경우 불가능하다.- (1,1)에서 출발하여 (N, M)까지 가야한다.- 이 때 지나야하는 최소의 칸 수를 구하라. - 시간 제한: 1초- 메모리 제한: 192MB - N: 행 (2 ~ 100, 10^2)- M: 열 (2 ~ 100, 10^2)- 미로의 맵(공백없이 주어진다) - (1, 1)에서 (N, M)까지 갈 때 지나는 칸의 최솟값을 구하라.※ 단, 입력은 항상 도착 가능하도록 주어진다. 문제 풀이지금 되돌아보면 너무 답답하지만끝까지 빠르게 도달해야 하니까 깊이 우선 탐색을 해야겠다! 그럼 DFS네 라고 생각했다.깊이 우선 탐색이 돌아갈 수 있다는 걸 전혀 생각하지 못했다... 하지만 코드로 구현해 본 결과 .. 이전 1 다음
