BFS/DFS는 큐와 스택, 방문 처리, 최단 거리 의미를 분리해서 고른다
탐색 템플릿의 품질은 방문 순서보다 상태 정책이 문제 조건과 맞는지에서 결정됩니다.
결정 순서
답 형태거리/레벨이면 BFS, 경로/구조면 DFS
컨테이너BFS는 queue, DFS는 stack/recursion
visited중복 삽입을 막는 시점을 코드에 고정
정리: BFS/DFS 다이어그램은 “어떤 컨테이너를 쓰는가”보다 “어떤 정보를 안정적으로 얻는가”를 보여줘야 합니다.