백준
2178번 미로탐색 문제
dfs인줄 알고 풀었는데
깊이 탐색 후에 다른 경로를
탐색 시작 할때 이미 지나간
경로를 방문한것으로 하기 때문에
다른 경로 탐색은 힘들어진다.
최단 경로는 bfs가 거리 계산이
보장되고 속도가 빠르다고 한다.
반응형
'알고리즘(자바)' 카테고리의 다른 글
| [프로그래머스] (2018년)KAKAO BLIND RECRUITMENT 오픈채팅방 (0) | 2019.09.11 |
|---|---|
| [프로그래머스] 해시알고리즘 완주하지 못한 선수 (0) | 2019.09.09 |
| [백준]BFS 알고리즘 과 토마토 문제 (0) | 2019.09.02 |
| 순열 Permutation 알고리즘 (0) | 2019.07.18 |
| 소수 인지 체크하는 함수 와 최대공약수, 최소 공배수 구하기 (0) | 2019.06.19 |
| 알고리즘 언어 선택 (1) | 2019.05.13 |