[백준/BOJ] 백준 1202번 : 보석 도둑
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 보석을 무게 오름차순으로 정렬하고, 가방도 최대 무게 오름차순으로 정렬한 뒤 최대 무게가 작은 가방부터 넣을 수 있는 보석 중 가장 큰 가치를 넣는 방법을 통해 문제를 해결했다. 가방을 정렬했으므로 현재 가방에 넣을 수 있는 보석이면 다음 가방에서도 넣을 수 있다는 것을 이용해서 현재 가방에 넣을 수 있는 보석의 가치를 모두 우선순위 큐에 넣고 우선순..
2021.03.25