[알고리즘 문제풀이] 컵라면

문제 제목 : 컵라면

문제 난이도 : 중

문제 유형 : 그리디, 탐욕 알고리즘

https://www.acmicpc.net/problem/1781
시간 제한 : 2초
메모리 제한 : 256MB

문제풀이 아이디어

< 소스코드 >

import heapq

n = int(input())
array = []
q = []

# 데드라인을 기준으로 정렬
for i in range(n):
    a , b = map(int, input().split(' '))
    array.append((a, b))
array.sort()

for i in array:
    a = i[0]
    heapq.heappush(q, i[1])
    # 힙 원소개수가 데드라인을 의미하게 된다.
    if a  < len(q):
        heapq.heappop(q)
        
print(sum(q))