D3_4466_최대성적표만들기

Main.java

package com.saffy.im;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub

		BufferedReader br = new BufferedReader(new FileReader(new File("input_D3_4466_최대성적표만들기.txt")));
//		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		
		int T = Integer.parseInt(br.readLine());

		for (int tc = 1; tc <= T; tc++) {
			st = new StringTokenizer(br.readLine());

			int subjectCount = Integer.parseInt(st.nextToken());
			int maxSubjectCount = Integer.parseInt(st.nextToken());
			int maxRank = 0;

			int[] subjectArr = new int[subjectCount];

			st = new StringTokenizer(br.readLine());

			// 과목 배열 초기화
			for (int i = 0; i < subjectArr.length; i++) {
				subjectArr[i] = Integer.parseInt(st.nextToken());
			}

			Arrays.sort(subjectArr);
			for (int i = subjectArr.length - 1; i >= subjectArr.length - maxSubjectCount; i--) {
				maxRank += subjectArr[i];
			}
			
			System.out.println("#" + tc + " " + maxRank);
		}
	}
}

D3_4466_최대성적표만들기

• 무지성으로 재귀 태웠다가 시간초과 났음..
• 배열 정렬 후 -> 최대 과목 선택 수 만큼 큰 수부터 더해서 출력해주면 끝
• 그날 그날 진도에 시야가 갇히는 느낌 ,, 조심하자