DFS / BFS
깊이 / 너비 우선 우선탐색 알고리즘 => 모든 개체들 중 특정 개체를 찾기 위한 알고리즘
- 경로탐색 유형 (최단거리 / 시간)
- 네트워크 유형 (연결)
- 조합 유형 (모든 조합 만들기)
DFS, BFS 중 익숙한 것을 사용하면 된다.
단, 연습할 때는 DFS, BFS 모두 활용해보기
DFS
- 재귀로 구현
- 내가 짠 알고리즘의 검증이 쉽다.
- 시간 복잡도는 복불복
BFS
- Queue, LinkedList로 구현
- 시간복잡도가 낮다.
참고 :
https://www.youtube.com/watch?v=BsYbdUnKZ-Y
'알고리즘' 카테고리의 다른 글
| [정렬] 프로그래머스 - H-index (0) | 2022.07.11 |
|---|---|
| [완전탐색] 프로그래머스 - 카펫 (0) | 2022.07.10 |
| [DPS] 프로그래머스 - 단어 변환 (0) | 2022.07.09 |
| [DFS] 프로그래머스 - 네트워크 (0) | 2022.07.09 |
| [DFS] 프로그래머스 - 타겟 넘버 문제 (0) | 2022.07.08 |