1389번

백준 / 그래프 / 1389번 / 케빈 베이컨의 6단계 법칙 / JS

문제 간단설명이 문제는 두 사람이 몇 단계 이내에 친구의 친구로 이어질 수 있는지를 나타내는 케빈 베이컨의 수를 계산하고, 케빈 베이컨의 수가 가장 작은 사람을 찾는 문제입니다. 각 사람마다 다른 모든 사람들과 최소 단계로 이어지는 경로를 구한 뒤, 그 경로의 단계 수를 모두 더하여 케빈 베이컨의 수를 계산합니다. 예를 들어, 사람 A와 B가 최소 3단계로 연결된다면, A의 케빈 베이컨 수에는 3이 포함됩니다. 모든 유저의 케빈 베이컨 수를 계산한 뒤, 그 값이 가장 작은 사람을 찾는 것이 문제의 목표입니다. 제한 사항2 1 입력 관계:입력은 각 친구 관계를 나타내며, (A, B) 형식으로 주어집니다.중복된 친구 관계가 존재할 수 있으며, 자기 자신과 친구인 관계는 없습니다.모든 사람은 친구 관계로 이어..