1389번1 [백준] C++ 1389번 케빈 베이컨의 6단계 법칙 문제 https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 접근 방법 모든 사람들이 연결되어 있는 상황을 그래프로 표현해 보았다. 이때 두 사람 간의 이어지는 단계는 그래프에서의 두 정점의 최단 거리라고 볼 수 있다. 케빈 베이컨 게임은 모든 사람들 간의 최단 거리가 필요하므로 이때 적용할 수 있는 알고리즘은 플로이드 와샬 알고리즘이다. 코드 #include #include #include using .. 2023. 2. 12. 이전 1 다음