BFS
enqueue 시 방문 처리하면 중복 삽입이 줄어듭니다.
무가중치 최단 거리는 BFS, 경로 구조 확인은 DFS를 먼저 고른다
두 탐색의 차이는 코드 모양보다 얻는 정보입니다. 큐는 레벨을 보존하고, 스택/재귀는 한 경로를 깊게 따라갑니다.
예시 그래프
1
2
3
4
5
DFS
경로, 사이클, 백트래킹 구조 확인에 유리합니다.
상태 관리
방문 체크 시점을 처음에 고정해야 합니다.
핵심: BFS/DFS 선택은 컨테이너가 아니라 필요한 답의 형태로 결정합니다.