[Baekjoon] 9414_프로그래밍 대회 전용 부지

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

---

< 프로그래밍 대회 전용 부지 >

 

문제 풀이 

 

비용을 내림차순으로 정렬한 순으로 땅을 구입한다.

= 비용이 큰 땅을 t 년 후에 사는 것 vs 비용이 작은 땅을 t 년 후에 사는 것 중에서 후자가 최소 금액이기 때문이다.

 

 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.ArrayList;
import java.util.Collections;
public class _9414_ { // 프로그래밍 대회 전용 부지
	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int T = Integer.parseInt(bf.readLine());
		for (int i = 0; i < T; i++) {
			ArrayList<Integer> list = new ArrayList<>();
			int num = -1;
			while ((num = Integer.parseInt(bf.readLine())) != 0) {
				list.add(num);
			}
			Collections.sort(list, Collections.reverseOrder());
			int result = 0;
			boolean flag = false;
			for (int j = 0; j < list.size(); j++) {
				result += 2 * (Math.pow(list.get(j), j + 1));
				if (result > 5000000) {
					flag = true;
					break;
				}
			}
			if (flag) {
				bw.write("Too expensive\n");
			} else {
				bw.write(result + "\n");
			}
		}
		bw.flush();
	}
}

변수)
T : 테스트 케이스 개수
list : 땅값
result : 최소 금액
flag : 땅 구입 가능 여부

 

테스트 케이스 개수를 입력받는다. 테스트 케이스 수만큼 땅값을 계산하기 위해 0이 아닐 때까지 땅값을 입력받아 ArrayList에 저장한다. 땅을 구입하는데 최소 금액을 구하기 위해 ArrayList를 내림차순으로 정렬한다. ArrayList 순으로 땅을 구입하여 최종 금액이 5000000보다 크면 "Too expensive"를 작은 경우에는 금액을 출력한다.

---

---