DFS와 BFS1 백준 2178번 : 미로탐색 미로 탐색은 대표 그래프 문제 중 하나이다. 최단 경로를 찾기 위해서 가장 작은 값으로 바꿔나가는 방식으로 생각했다. 예시를 봤을 때에는 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 은 1 0 9 10 11 12 2 0 8 0 12 0 3 0 7 0 13 0 4 5 6 0 14 15 이런 식으로 채워나가면 되겠다고 생각해서 dfs로 구현을 했다. 하지만, dfs 로 구현했을 때 시간 초과가 계속 떴다. dfs 는 최단경로를 찾기엔 적합한 방법이 아니기 때문이다. 일단 해를 찾으면 끝나는 dfs의 특성상 최단경로라는 최적의 해를 구할 수 없을지도 모른다. 밑의 글에 아주 잘 설명되어 있다. www.acmicpc.net/board/view/25832 라는 걸 극복하기.. 2021. 3. 23. 이전 1 다음
