13891 [백준] 1389번 케빈 베이컨의 6단계 법칙 JAVA (자바) 풀이 문제 1389번 (bfs) : 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임 : BOJ의 유저가 5명이고, 1 - 3, 1 - 4, 2 - 3, 3 - 4, 4 - 5 친구인 경우 1은 2까지 3을 통해 2단계 만에, 3까지 1단계, 4까지 1단계, 5까지 4를 통해서 2단계 만에 알 수 있다 케빈 베이컨의 수는 2+1+1+2 = 6 [입력] : 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000) 둘째 줄부터 M개의 줄에는 친구 관계 [출력] : 첫째 줄에 케빈 베이컨의 수가 가장 작은 사람을 출력 (여러 명일.. 2024. 6. 16. 이전 1 다음