BaekJoon
[BaekJoon] 1202번 보석 도둑 (Kotlin) 문제 풀이 [Gold 2]
문제 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 어떻게 풀 것인가? 처음에는 보석과 가방이라는 문제만 보고 배낭(Knack) 알고리즘 문제인줄 알았으나, 문제를 풀다보니 아닌 것을 알았다. 나는 정렬과 우선순위 큐를 이용하여 문제를 풀었다. 보석의 경우 문게로 내림차순 정렬을 하고 무게가 같을 경우 오름차순으로 정렬하고 가방은 무게를 기준으로 오름차순을 정렬하였다. 각 가방의 무..
