'나는 학급회장이다' 태그의 글 목록

www.acmicpc.net/problem/2456 2456번: 나는 학급회장이다 첫째 줄에는 반의 학생들의 수 N (3 ≤ N ≤ 1,000)이 주어진다. 다음 N개의 각 줄에는 각 학생이 제출한 회장후보 3명에 대한 선호 점수가 주어지는 데, 첫 번째 점수는 후보 1번에 대한 점수이고 두 www.acmicpc.net 풀이 1) Candidate 클래스를 정의한다. 멤버는 후보자 번호, 3점 개수, 2점 개수, 1점 개수, 총 점수 이다. 1-1) Candidate 클래스에 Comparable 인터페이스로 정렬 우선 순위를 정한다. 총점 > 3점 > 2점 2) 입력값을 리스트에 잘 저장한다. 3) Collections.sort 로 리스트를 정렬하여 가장 우선순위가 높은 후보의 번호와 최고 점수를 출력한..

Algorithm 2021. 1. 17. 20:40

이전 1 다음