거리인가?
무가중치 최단 거리면 BFS입니다.
필요한 답을 먼저 정하면 BFS/DFS 템플릿이 자동으로 좁혀진다
컨테이너 차이보다 답의 형태가 중요합니다. 거리면 BFS, 구조면 DFS를 먼저 떠올리세요.
깊은 경로인가?
경로 추적, 사이클, 백트래킹이면 DFS입니다.
visited 시점
큐/스택에 넣을 때 방문 처리할지 고정합니다.
사이클/고립
순환, 고립, 단일 노드를 테스트합니다.
핵심: 같은 `O(V+E)`라도 BFS는 레벨 정보를, DFS는 경로 구조 정보를 자연스럽게 줍니다.