[JAVA]백준 1389: 케빈 베이컨의 6단계 법칙

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

Link: https://www.acmicpc.net/problem/1780

풀이

• bfs를 이용하여 풀이
• 깊이를 알아내야 하므로 bfs의 while문 내에 큐 크기만큼 반복하는 반복문을 추가하여 깊이를 카운트

---

Issue

• BFS의 깊이를 알아내는 데에서 고민했던 문제.