Baekjoon 1058 친구 JAVA

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

1058번: 친구

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

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 친구 간의 관계가 주어졌을 때 친구 연결이 가장만은 친구 개수를

구하는 문제다.

​

처음에는 그냥 갈 수만 있으면 다 연결되었다 생각하고 문제를 풀었는데.

알고 보니 한 다리 건너까지만 가능한 걸로 했어야 했고,

해당 문제는 그냥 플로이드 와샬알고리즘을 이용해 해결했으며,

마지막에 카운트하는 부분에서 if(matrix[i][j] == 1 || matrix[i][j] ==2)

체크를 저런 식으로 해서 한 다리 건너서 아는 경우에 대해서

카운트를 해서 출력해 주도록 했다.