[Baekjoon] 2865_나는 위대한 슈퍼스타K

Silver IV

문제(출처: https://www.acmicpc.net/problem/2865)

---

< 나는 위대한 슈퍼스타K >

 

문제 풀이 

 

각 장르마다 참가자의 능력을 보면서 각 참가자마다 능력이 높은 값을 찾는다.

 

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class _2865_ { // 나는 위대한 슈퍼스타K

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(bf.readLine());

		int n = Integer.parseInt(st.nextToken());
		int m = Integer.parseInt(st.nextToken());
		int k = Integer.parseInt(st.nextToken());

		double[] arr = new double[n + 1];

		for (int i = 0; i < m; i++) {
			st = new StringTokenizer(bf.readLine());
			for (int j = 0; j < n; j++) {
				int num = Integer.parseInt(st.nextToken());
				double score = Double.parseDouble(st.nextToken());

				if (arr[num] < score) {
					arr[num] = score;
				}
			}
		}
		Arrays.sort(arr);

		double result = 0.0;
		for (int i = n; i > n - k; i--) {
			result += arr[i];
		}
		System.out.println(String.format("%.1f", result));

	}
}

변수)
n, m, k : 장르의 수, 사람 수, 본선에 나가는 사람 수
arr : 각 참가자의 최대 능력
num, score : 참가자 번호, 참가자의 능력
result : 참가자의 능력의 합

 

장르의 수, 사람의 수, 본선에 나가는 사람 수를 입력받는다.

각 장르마다 참가자의 번호와 참가자의 장르에 대한 능력을 입력받으며 각 참가자의 최대 능력 값을 찾는다.

오름차순으로 정렬 후 뒤에서부터 k명의 능력 합을 구하여 소수점 첫째 자리까지 반올림해 출력한다.

---

---