[Baekjoon] 11785_Programming Contest Strategy

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

---

< Programming Contest Strategy >

 

문제 풀이 

 

오름차순으로 정렬하여 L이하일 때 해결할 수 있는 문제 수와 해결 시간, 총 해결 시간을 구한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.StringTokenizer;
public class _11785_ { // Programming Contest Strategy
	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st;
		int T = Integer.parseInt(bf.readLine());
		for (int i = 0; i < T; i++) {
			st = new StringTokenizer(bf.readLine());
			int N = Integer.parseInt(st.nextToken());
			int L = Integer.parseInt(st.nextToken());
			int arr[] = new int[N];
			st = new StringTokenizer(bf.readLine());
			for (int j = 0; j < N; j++) {
				arr[j] = Integer.parseInt(st.nextToken());
			}
			Arrays.sort(arr);
			int num = 0, time = 0, total = 0;
			for (int j = 0; j < N; j++) {
				if (time + arr[j] <= L) {
					num += 1;
					time += arr[j];
					total += time;
				} else {
					break;
				}
			}
			bw.write("Case " + (i + 1) + ": " + num + " " + time + " " + total + "\n");
		}
		bw.flush();
	}
}

변수)
T : 테스트 케이스 수
N, L : 문제 수, 시간
arr : 문제 해결하는 데 걸리는 시간
num, time, total : 해결한 문제 수, 해결 시간, 총 문제 해결 시간

 

테스트 케이스 수를 입력받는다. 테스트 케이스 수만큼 다음 과정을 반복한다.

1) 문제 수, 시간을 입력받는다.

2) 문제 수만큼 문제를 해결하는 데 걸리는 시간을 입력받아 arr에 저장한다.

3) arr 오름차순 정렬 

4) arr을 탐색하며 문제를 순서대로 해결했을 때 L이하인 문제 수와 문제 해결 시간, 총 문제 해결 시간을 구한다.

최종 num, time, total을 출력한다.

---

---