Notice
Recent Posts
Recent Comments
Link
«   2025/01   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31
Tags
more
Archives
Today
Total
관리 메뉴

JH 개발 블로그

백준 2109 파이썬 순회공연 본문

코딩테스트/백준

백준 2109 파이썬 순회공연

쿠우우훈 2022. 1. 23. 21:00
import sys
import heapq
input = sys.stdin.readline
n = int(input())
li = [list(map(int,input().split())) for _ in range(n)]
li.sort(key=lambda x:x[1])
temp = []

for p,d in li:
    heapq.heappush(temp,p)
    if len(temp) > d:
        heapq.heappop(temp)
print(sum(temp))
Comments