1389 케빈 베이컨의 6단계 법칙

2019. 6. 26. 17:16알고리즘/백준

BFS 혹은 플로이드로 해결할 수 있는 문제

 

문제: https://www.acmicpc.net/problem/1389

BFS 소스코드: https://github.com/surinoel/boj/blob/master/1389.cpp

플로이드 소스코드: https://github.com/surinoel/boj/blob/master/1389_floyd.cpp

 

'알고리즘 > 백준' 카테고리의 다른 글

17265 나의 인생에는 수학과 함께  (0) 2019.06.27
2606 바이러스, 모든 최단 경로 알고리즘으로 풀기  (0) 2019.06.26
1238 파티  (0) 2019.06.26
10159 저울  (0) 2019.06.26
1613 역사  (0) 2019.06.26