[Python] 백준 1781. 컵라면 풀이 - 파이썬 탐욕 알고리즘(그리디) 구현 (6)

백준 1781. 컵라면

🎾 문제 아이디어 정리

🏈 풀이 코드

import heapq
n = int(input())
array = []
for _ in range(n):
    deadline, cupNoodle = map(int, input().split())
    array.append((deadline, cupNoodle))

array.sort()

queue = []

for i in array:
    heapq.heappush(queue, i[1])
    if i[0] < len(queue):
        heapq.heappop(queue)
    
print(sum(queue))