보석 도둑

[C++] 백준 - 1202 : 보석 도둑

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 문제 풀이 이 문제는 가장 가격이 높은 순서대로 보석들을 정렬해서, 높은 순서대로 가방에 넣으면 됩니다. 이 때 넣을 가방은 현존하는 가방중에서 1. 가장 작으면서 2. 보석을 담을 수 있어야 합니다. 배열에 담으면서 매번 정렬하면서 진행한다면, 시간초과가 날 것입니다. 시간제한은 1초이므로 O(NlogN) 의 시간복잡도를 가질 수 있게..