케빈 베이컨의 6단계 법칙1 [백준 - Java] 1389번 : 케빈 베이컨의 6단계 법칙 문제 www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 풀이 전 여담 풀고 나니 별거 아닌 문제였는데 많은 시간을 소비했다ㅠㅠ 일단 나는 BFS로 풀었다. 근데 검색해보니 이게 플로이드 와샬 알고리즘이라고 한다. (추후에 공부 다시 해서 정리할 것!!) * BFS 원래 알고리즘 대로 쓰면 안 됨 조건이 필요 예제에서 1번과 5번 친구의 경우 (1, 3, 4, 5)로 4번 만에 친구가 되는데 (1, 4, 5)로 최.. 2021. 1. 23. 이전 1 다음 728x90 반응형