2018. 1. 3. 21:28, 알고리즘/BOJ
https://www.acmicpc.net/problem/1389
모든 사람에 대해 케빈 베이컨의 수를 구해야합니다. 구하고 싶은 사람을 큐에 넣고 BFS를 돌리고, 이 때 depth를 저장하고 있다가 value에 더해나가서 그 value를 return하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1931번: 회의실배정 (3) | 2018.01.03 |
|---|---|
| [BOJ] 1937번: 욕심쟁이 판다 (0) | 2018.01.03 |
| [BOJ] 2512번: 예산 (0) | 2018.01.03 |
| [BOJ] 1992번: 쿼드트리 (0) | 2018.01.03 |
| [BOJ] 1654번: 랜선 자르기 (0) | 2018.01.03 |
| [BOJ] 2631번: 줄세우기 (0) | 2018.01.03 |
Comments