문제 요약N명의 사람과 M개의 친구 관계가 주어진다친구 관계는 양방향이며, 한 사람과 다른 사람은 친구의 친구를 통해 연결될 수 있다케빈 베이컨 수: 한 사람이 다른 모든 사람과 연결되는 최소 단계 수들의 합케빈 베이컨 수가 가장 작은 사람의 번호를 출력접근법이 문제의 핵심은 모든 노드에서 다른 모든 노드까지의 최단 거리 합을 구하는 것이다A와 B가 직접 친구라면 거리는 1A의 친구의 친구라면 거리는 2최단 거리 합이 가장 작은 노드를 출력최단 거리 구하는 방법BFS 사용BFS는 한 레벨씩 탐색하므로 최단 거리 계산에 최적시간 복잡도: O(N × (N+M)) → N ≤ 100 이므로 충분히 가능DFS 는 최단거리를 구할 수 없다 （DFS + 백트레킹 -> TLE）플로이드 워셜 or BFS 를 사용해야 함..
