BFS와 DFS 차이: 최단거리와 경로 탐색을 어떻게 구분할까
BFS와 DFS 차이를 문제 풀이 기준으로 정리합니다. 왜 BFS는 무가중치 최단거리에 맞고 DFS는 경로 존재 확인과 구조 탐색에 맞는지, 실전에서 어떻게 고를지 쉽게 설명합니다.
-
-
DFS와 BFS는 언제 다르게 써야 할까: 그래프 탐색을 문제 풀이 관점에서 비교
DFS와 BFS 차이를 정의가 아니라 문제 풀이 기준으로 정리합니다. 트리, 일반 그래프, 무가중치 최단 거리, 완전 탐색에서 언제 무엇을 먼저 떠올려야 하는지 쉽게 설명합니다.
