해당 문제에 대해서 자바로 풀어보았습니다. queue를 통해 bfs로 풀었습니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { // 케빈 베이컨의 6단계 법칙 // 모든 사람은 6단계 이내 아는사람이다. 두사람이 몇 단계에 이어질수 있는지 계산 // 케빈 베이컨의 수가 가장 작은 사람을 구하는 프로그램 // 1-3, 1-4, 2-3, 3-4, 4-5 // 1 -> 2 (1-3-2) 2, 1 -> 3 (1-3)..
