JH 개발 블로그
백준 2109 파이썬 순회공연 본문
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))
'코딩테스트 > 백준' 카테고리의 다른 글
백준 소수의 연속합 1644 자바 (0) | 2024.07.04 |
---|---|
백준 1202 파이썬 보석 도둑 (0) | 2022.01.23 |
백준 1285 동전 뒤집기 파이썬 (0) | 2022.01.23 |
백준 파이썬 12015 가장 긴 증가하는 부분수열 2 (0) | 2022.01.23 |
백준 1783 파이썬 병든 나이트 (0) | 2022.01.23 |
Comments