Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 

README.md

Day 26: BFS(너비 우선 탐색)

📅 2025.03.10 | 📁 Week 4


🧠 학습 질문

  • BFS는 어떻게 동작하며 왜 너비를 우선 탐색하는가?
  • BFS를 큐로 구현하는 이유는? 스택으로 구현하면 어떻게 되는가?
  • BFS의 시간복잡도와 공간복잡도는? (그래프 기준)
  • 최단 경로 문제에서 BFS를 사용하는 이유는?
  • DFS와 BFS를 언제 선택해야 하는가? 각각의 장단점은?
  • 가중치가 있는 그래프에서는 BFS로 최단 경로를 못 구하는 이유는?

📎 참고 자료


💬 토론 포인트