백준 1202 - 보석 도둑

12345678910111213141516171819202122232425262728293031323334353637383940import heapqimport sysn,k = map(int, sys.stdin.readline().split())info = []w = [] for _ in range(n): m,v = map(int,sys.stdin.readline().split()) heapq.heappush(info, [m,v]) for _ in range(k): w.append(int(sys.stdin.readline()))w.sort# ex) input: 1 65, 5 23, 2 99 ans = 0tmp = []for _ in range(k): b = heapq.heappop(w) # 1) b = 2, info = [[1,65], [5,23], [2,99]] # 2) b = 10, info = [[5,23]] while info and b >= info[0][0]: # 보석의 정보가 존재하고 가방에 담길 수 있는 보석이 있는 경우에만 heapq.heappush(tmp, -info[0][1]) # 보..........

원문링크 : 백준 1202 - 보석 도둑