BFS와 DFS — 그래프 탐색의 두 축
2026-08-02 21:39:23
그래프 탐색의 두 축 BFS와 DFS는 큐냐 스택이냐로 갈린다. 같은 그래프에 두 탐색을 돌려 순서 차이를 확인하고, BFS는 최단 거리·DFS는 백트래킹이라는 용도 구분, 방문 체크 시점과 재귀 깊이라는 코딩테스트 단골 함정까지 실행 가능한 코드로 정리한다.
#그래프
1개의 글
- A
BFS와 DFS — 그래프 탐색의 두 축
2026-08-02 21:39:23그래프 탐색의 두 축 BFS와 DFS는 큐냐 스택이냐로 갈린다. 같은 그래프에 두 탐색을 돌려 순서 차이를 확인하고, BFS는 최단 거리·DFS는 백트래킹이라는 용도 구분, 방문 체크 시점과 재귀 깊이라는 코딩테스트 단골 함정까지 실행 가능한 코드로 정리한다.