[백준] 1389번 케빈 베이컨의 6단계 법칙 c++

---

9일 만에 백준 카테고리에 글을 올리네,,코포나 엣코더만 조금 하고 백준은 거의 안 풀었네..아 공부해야 되는데 또 후회만 쌓이는 중클래스를 밀어야겠다는 생각이 들어서 풀어본 문제케빈 베이컨의 6단계 법칙어렸을 때 많이 들어본 얘기인데알고리즘 문제로 풀어볼 줄이야문제가 요구하는 게 가장 작은 케빈 베이컨의 수를 구해야 되는데처음 보면 생각나는 풀이는 사람 한 명당 다 케빈 베이컨의 수를 구해서가장 작은 값을 구하는 거다맞다 이게 정답이다플로이드 알고리즘 돌리면 끝나는 문제이다.이때 정점까지의 거리들을 다 1로 맞추고플로이드 돌리면 된다.여러 명이 나올 경우 가장 작은 사람을 출력하면 되는데어차피 마..........

[백준] 1389번 케빈 베이컨의 6단계 법칙 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 1389번 케빈 베이컨의 6단계 법칙 c++