Baekjoon 2644 촌수계산 JAVA

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

2644번: 촌수계산

 

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

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 사람의 수가 주어지고 연결 정보가 주어질 때 두 사람에 대해서

몇 번 만에 갈 수 있는지 구하는 문제다.

​

bfs 혹은 dfs로 풀면 될 거 같았는데 플로이드 와샬이 더 쉬울 거 같아서 플로이드를 이용해 해결했다.

​

입력 처리를 다해주고 map를 선언해서 자기 자신으로 가는 걸 제외하곤

max 값으로 초기화해주고, 이후 연결 정보들을 모두 1로 갱신한 뒤

플로이드 와샬알고리즘을 적용하고 확인하려는 두 사람의 map 값을 통해서

-1 혹은 이동 횟수를 출력해 준다.