[BOJ] 보석 도둑 / 골드2 / 80분 실패

https://www.acmicpc.net/problem/1202

Author: YoonYn9915

YoonYn9915/greedy/2025-02-08-[백준]-#1202-보석 도둑.py

@@ -0,0 +1,22 @@
+import sys
+import heapq
+
+N, K = map(int, sys.stdin.readline().split())
+jewels = []
+for _ in range(N):
+    heapq.heappush(jewels, list(map(int, sys.stdin.readline().split())))
+bags = []
+for _ in range(K):
+    bags.append(int(sys.stdin.readline()))
+bags.sort()
+
+answer = 0
+tmp_jew = []
+for bag in bags:
+    while jewels and bag >= jewels[0][0]:
+        heapq.heappush(tmp_jew, -heapq.heappop(jewels)[1])
+    if tmp_jew:
+        answer -= heapq.heappop(tmp_jew)
+    elif not jewels:
+        break
+print(answer)