[백준][Python] 13904번 과제

13904번: 과제

 

코드

n = int(input())
n_list = []
for _ in range(n):
	day,score = map(int,input().split())
	n_list.append((day,score))
n_list.sort()
hw = []
n = n_list[-1][0]
ans = 0
for i in range(n,0,-1):
	while n_list and n_list[-1][0] == i:
		hw.append(n_list.pop()[1])
	hw.sort()

	if hw:
		ans += hw.pop()
	
print(ans)

 

설명

과제 마감일까지 남은 일수가 가장 큰 것부터 차례대로 그 날 할 수 있는 과제들을 뽑아서 점수가 가장 높은 것을 해결하게 했다.