[백준] 2660 회장뽑기 (JAVA) - 풀이
·
코딩테스트/백준(Beakjoon)
문제 분석친구 관계를 통해서 회장 후보를 선정하기각 회원은 다른 모든 회원들과의 친구 관계를 통해 점수를 가지게 되며가장 적은 점수를 가진 회원이 회장 후보가 됨회장의 점수와 후보의 수, 회장 후보 목록을 출력하기 의사 결정친구 관계는 바로 연결된 친구 뿐만 아니라 친구의 친구까지 포함되기 때문에 양방향 간선을 사용했습니다.A가 B의 친구면, B도 A의 친구 입니다.회원 간의 관계를 인접 행렬로 사용하였고, 플로이드-워셜 알고리즘을 통해 정점 사이의 최단 경로를 구했습니다. 코드 구현1. 회원의 수 입력 및 인접 행렬 선언, 초기화회원 수를 입력 받고, 이 수에 맞게 인접 행렬을 선언했습니다.최대 회원 수는 50명이고, 초기값을 무한대로 설정하기 위해 51로 설정했습니다.자기 자신과의 경로는 0으로 초기..