1389 [알고리즘/백준] 1389번 : 케빈 베이컨의 6단계 법칙(python) 1389pythonBFS알고리즘백준케빈 베이컨의 6단계 법칙1389 [백준] 1389. 케빈 베이컨의 6단계 법칙 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다. 오늘은 Baekjoon Online Judge의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 찾으려고 한다. 1은 2까지 3을 통해 2단계 만에, 3까지 1단계, 4까지 1... boj13891389
[알고리즘/백준] 1389번 : 케빈 베이컨의 6단계 법칙(python) 1389pythonBFS알고리즘백준케빈 베이컨의 6단계 법칙1389 [백준] 1389. 케빈 베이컨의 6단계 법칙 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다. 오늘은 Baekjoon Online Judge의 유저 중에서 케빈 베이컨의 수가 가장 작은 사람을 찾으려고 한다. 1은 2까지 3을 통해 2단계 만에, 3까지 1단계, 4까지 1... boj13891389