Summary
대표 유형 : 경로탐색, 네트워크, 조합 만들기
BFS는 Queue 또는 LinkedList로 구현하고 DFS는 재귀함수로 구현한다. BFS는 모든 경우의 수를 한 걸음씩 수행하기 때문에 최악의 경우 시간 복잡도가 DFS에 비해 낮다. 이에 반해, DFS는 한 가지 경우의 수를 깊이 파기 때문에 최악의 경우에 시간 초과가 날 위험이 있다.
Reference
https://www.youtube.com/watch?v=BsYbdUnKZ-Y
https://velog.io/@vagabondms/DFS-vs-BFS
DFS vs BFS
넓고 깊은 알고리즘 세계는 DFS로? BFS로?
velog.io
'코딩 테스트 > 백준 (C++, Python)' 카테고리의 다른 글
| cpp) 백준 25206: 너의 평점은 (0) | 2023.06.09 |
|---|---|
| cpp) 백준 1260: DFS와 BFS (0) | 2023.06.09 |
| cpp) 백준 1931: 회의실 배정 (0) | 2023.06.08 |
| cpp) 백준 11866: 요세푸스 문제 0 (0) | 2023.06.08 |
| cpp) 백준 11650: 좌표 정렬하기 (0) | 2023.06.08 |
