📚 목차

걸린 시간

1H 25M

요약

1. BFS는 최단 경로를 탐색할 때 사용한다.

0. 코드 전문

• 코드

1. 어느 때에 DFS / BFS를 사용해야 하는 가?

1. DFS를 사용해야 하는 경우

• 그래프의 모든 경로를 탐색해야 될 때
  • 미로에서 출구 찾기
  • 그래프에서 사이클 찾기
  • 트리의 최대 / 최소 깊이 구하기

2. BFS를 사용해야 하는 경우