본문 바로가기
algorithm/BFS

boj 13913

by iskull 2021. 2. 22.
728x90

bfs, dfs 두가지를 모두 사용해야한다. bfs를 사용해 최소 횟수를 구함과 동시에 최소 횟수로 갈 수 있는 프래프를 인접 리스트로 만들고 그 인접 리스트를 활용해 경로를 만든다.

github.com/skullkim/algorithm/blob/master/boj/graph/bfs/13913_re.cpp

 

skullkim/algorithm

Contribute to skullkim/algorithm development by creating an account on GitHub.

github.com