백준 1781. 컵라면

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

1781번: 컵라면

# 우선순위 큐 이용
import sys
import heapq

input = sys.stdin.readline
n = int(input())
arr = []  # 튜플 정보 저장할 리스트
for _ in range(n):
    d, c = map(int,input().split())
    arr.append((d,c))
arr.sort()  # 우선순위(데드라인)기준으로 오름차순 정렬

q = []
for i in arr:
    dead_line, cup_ramen = i
    heapq.heappush(q, cup_ramen) # 일단 q에 컵라면을 담음
    if dead_line < len(q):  # 담은 컵라면 개수보다 데드라인이 작으면? -> 담을 수 없음! 이미 늦었음
        heapq.heappop(q)  # 담은 컵라면을 뺀다
print(sum(q))

우선순위 큐를 복습했다...다른 풀이는 잘 이해가 안가서 보류.