CEO

문제 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 문제 풀이 보석점에 각 보석에 대한 무게와 가격이 주어진다. 또한, K개의 가방에 각각 담을 수 있는 무게가 정해져 있다. 이때 훔칠 수 있는 보석의 최대 가격을 구하는 것이다. 이 문제는 평범한 배낭과 달리, heap을 이용하여 푸는 문제이다. heap의 성질과 Python에서 사용되는 `heapq`를 이해하고 있다면 어렵지 않게 풀 수 있다. 보석과 가방을 무게 순으로 정렬한다. 가방의 무게 ..