[알고리즘 문제 모음] 너비 우선 탐색 (BFS, Breadth First Search)

*문제들의 난이도 분류는 종만북 혹은 solved.ac 출처임을 밝힙니다.*

★ 문제는 작성자가 다시 풀어보고 싶은 문제 혹은 어려웠던 문제입니다.

+가 붙은 문제는 해당 문제에서 중요하게 생각하는 부분입니다.

 

 

일반 BFS 문제

[백준] 스타트링크(5014) - Gold5

[백준] 숨바꼭질 2(12851) - Gold5

[백준] 버스 갈아타기(2536) - Gold1

[백준] 환승 (5214)★ + 더미노드 - Gold1

[알고스팟] Sorting Game(SORTGAME)★ - 중

[알고스팟] 어린이날(CHILDRENDAY)★★ - 상

 

 

양방향 탐색(Bidirectional serach)

[알고스팟] 하노이의 네 탑(HANOI4)★ +양방향 탐색 해설 - 중