[Baekjoon] 11544_D as in Daedalus

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

---

< D as in Daedalus >

 

문제 풀이 

 

원래 선택한 카드를 통해 얻을 수 있는 점수와 카드를 바꿔서 얻을 수 있는 점수를 구한다.

 

5 3
300 10 100 10 1 10
1100 100 10 100 1 1000
1200 100 100 10 1 1000

 

이 경우 원래 얻을 수 있는 점수는 첫 번째 라운드에서 성공했기 때문에 10점이다.

하지만 첫 번째 라운드에서 10 대신 100을 내고, 세 번째 라운드에서 100 대신 10을 낸다면 110점을 얻을 수 있다.

그 결과 110 - 10 = 100이 정답이 된다.

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.IOException;
 import java.io.InputStreamReader;
 import java.util.StringTokenizer;
 
 public class _11544_ { // D as in Daedalus
 
 	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 result = 0;
 		for (int i = 0; i < m; i++) {
 			st = new StringTokenizer(bf.readLine());
 
 			int b = Integer.parseInt(st.nextToken());
 
 			int c1 = Integer.parseInt(st.nextToken());
 
 			int sum = 0;
 			for (int j = 0; j < n - 1; j++) {
 				sum += Integer.parseInt(st.nextToken());
 			}
 
 			int expect = 0;
 			if (b > sum) {
 				int temp = b - sum;
 
 				if (temp >= 10000) {
 					expect = 10000;
 				} else if (temp >= 1000) {
 					expect = 1000;
 				} else if (temp >= 100) {
 					expect = 100;
 				} else if (temp >= 10) {
 					expect = 10;
 				} else if (temp >= 1) {
 					expect = 1;
 				}
 			}
 
 			int temp = 0;
 			sum += c1;
 			if (b >= sum) {
 				temp = c1;
 			}
 
 			result += (expect - temp);
 		}
 		System.out.println(result);
 	}
 }

변수)
n, m : 플레이어 수, 라운드 수
result : 추가 점수 최대 총 수
b, c1, sum : 예산, Dedalus 카드, 플레이어 카드 합
expect : 카드를 바꿔 얻을 수 있는 점수
temp : 현재 얻을 수 있는 점수

 

플레이어 수와 라운드 수를 입력받는다. 라운드 수만큼 다음 과정을 거친다.

 

1) 예산을 입력받는다.

2) Daedalus의 카드 값을 c1에 저장하고 나머지를 sum에 합을 구한다.

3) 예산 안에서 Daedalus가 낼 수 있는 가장 큰 카드 값을 구한다.

4) 아무도 변경하지 않은 n명의 플레이어의 카드 합을 구해 원래 얻을 수 있는 점수를 구한다.

5) result에 카드를 변경했을 때 얻을 수 있는 추가 점수 (expect - temp)를 더한다. 

---

---