Baekjoon 1389 케빈 베이컨의 6단계 법칙 JAVA

https://www.acmicpc.net/problem/1389

1389번: 케빈 베이컨의 6단계 법칙

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201389

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 사람들 간의 연결정보가 주어졌을 때 어떤 사람이 연관된 관계가 젤 적은지를 구하는 문제다.

​

해당 문제를 보자마자 플로이드 와샬 문제라 생각했고 플로이드 와샬을 이용해 해결했다.

​

처음에 모든 값을 500000으로 초기화해주고, 자기 자신으로 가는 경우에 대해서는 0으로 초기화를 해주었다

이후 사람들의 관계에 대해서 양방향으로 1을 입력해 준 뒤 플로이드 와샬을 진행하고 나서

최댓값을 찾고 그 값에 해당하는 가장 먼저 만나는 값을 출력해 주어 문제를 해결했다.