🗝 키 포인트
- 길찾기 문제가 나온다면 완전탐색을 구현 해야함
- 동,서,남,북 등 이동할 수 있는 경우의 수를 완전탐색
- 완전탐색을 구현하는 대표적인 방법은 BFS, DFS가 있음
DFS
- 깊이 우선 탐색 , 한 우물을 깊게 판다.
- Stack, 재귀 함수를 통해 구현
BFS
- 너비 우선 탐색, 얇고 넓게 본다.
- Queue를 이용하여 구현
- 최단거리를 찾는 경우 효율적
- 장애물, 이동 가능한 범위 등이 있다면 잊지 말고 예외 처리할 것
✏ 예제
'알고리즘' 카테고리의 다른 글
| [번역] 완전 탐색(Brute-Force Search / Exhaustive Search)의 장단점 (0) | 2022.11.09 |
|---|