회장뽑기
-
[백준]2660: 회장뽑기 - JAVA문제풀이/백준 2021. 5. 1. 15:39
[백준]2660: 회장뽑기 www.acmicpc.net/problem/2660 2660번: 회장뽑기 입력의 첫째 줄에는 회원의 수가 있다. 단, 회원의 수는 50명을 넘지 않는다. 둘째 줄 이후로는 한 줄에 두 개의 회원번호가 있는데, 이것은 두 회원이 서로 친구임을 나타낸다. 회원번호는 1부터 www.acmicpc.net 풀이 모든 회원 간의 관계를 조사한 다음에 그 중에 최대값을 찾아 회원 점수를 찾아낸 뒤, 그 중 최소값은 갖는 후보가 회장 후보가 된다. 즉, 모든 회원간의 관계(거리)를 알아야 하므로 플로이드-와샬 알고리즘을 사용하였다. friend[i][j]보다 friend[i][k] + friend[k][j]가 더 작다면(k를 경유하여 가는 거리가 더 작다면) 갱신해준다. 이렇게 구한 모든 회..