그리디

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 문제 분석 보석이 N개 있고, 해당 보석의 정보인 무게 M, 가격 V가 주어진다. K개의 가방이 있고, 가방은 각각 C만큼 담을 수 있다. 이때, 가방에 보석을 하나씩만 넣을 수 있다고 할 때, 가져갈 수 있는 최대 보석의 가격을 구하는 문제. dp나 그리디 정도가 떠올랐고, 그리디로 푼다면 보석의 가격이 가장 큰 순서대로, 가방의 무게..