[Baekjoon] 16061_You Are Fired!

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

---

< You Are Fired! >

 

문제 풀이 

 

달러 기준 내림차순으로 정렬하여 d달러를 절약할 수 있는 해고할 인원을 찾는다.  

 

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;
 import java.util.Comparator;
 import java.util.HashMap;
 import java.util.StringTokenizer;
 
 public class _16061_ { // You Are Fired!
 
 	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 = new StringTokenizer(bf.readLine());
 
 		int n = Integer.parseInt(st.nextToken());
 		int d = Integer.parseInt(st.nextToken());
 		int k = Integer.parseInt(st.nextToken());
 
 		HashMap<String, Integer> map = new HashMap<>();
 		for (int i = 0; i < n; i++) {
 			st = new StringTokenizer(bf.readLine());
 
 			String s = st.nextToken();
 			int c = Integer.parseInt(st.nextToken());
 
 			map.put(s, c);
 		}
 
 		ArrayList<String> list = new ArrayList<>(map.keySet());
 		Collections.sort(list, new Comparator<String>() {
 			@Override
 			public int compare(String o1, String o2) {
 				return map.get(o2) - map.get(o1);
 			}
 		});
 
 		int result = 0;
 		ArrayList<String> answer = new ArrayList<>();
 
 		for (int i = 0; i < k; i++) {
 			d -= map.get(list.get(i));
 			answer.add(list.get(i));
 			result += 1;
 
 			if (d <= 0) {
 				break;
 			}
 		}
 
 		if (d > 0) {
 			bw.write("impossible");
 		} else {
 			bw.write(result + "\n");
 			for (int i = 0; i < answer.size(); i++) {
 				bw.write(answer.get(i) + ", YOU ARE FIRED!\n");
 			}
 		}
 		bw.flush();
 	}
 }

변수)
n, d, k : 직원 수, 절약해야 하는 금액, 해고할 수 있는 최대 직원 수
map : HashMap <String, Integer>
s, c : 직원 이름, 급여
list : HashMap key -> ArrayList
result : 해고될 직원 수
answer : 해고 직원 이름

 

직원 수, 절약해야 하는 금액, 해고할 수 있는 최대 직원 수를 입력받는다. 직원 수만큼 직원 이름과 급여를 입력받아 HashMap에 저장한다. HashMap의 key 값을 ArrayList로 변환 후 급여 기준 내림차순으로 정렬한다. 해고할 수 있는 최대 직원 수만큼 ArrayList를 탐색하며 절약해야 하는 금액을 맞춘다. d만큼 금액을 절약할 수 있다면 해고될 직원 수와 직원 이름을 출력한다. d만큼 절약할 수 없다면 "impossible"을 출력한다.

---

---