[백준] 과제

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

13904번: 과제

 

아래와 같이 점수를 내림차순으로 날짜가 중복된다면 중복이 생기지 않을 때까지 d 를 1 씩 감소한다. d 가 0 이라는 것은 과제를 포기해야 하는 상황이다.

 

import sys
from collections import defaultdict

N = int(sys.stdin.readline())
answer = 0
dic = defaultdict(int)
subject = []

for i in range(N):
    subject.append(list(map(int, sys.stdin.readline().split())))
    
subject.sort(key=lambda x : -x[1])

for d, w in subject:
    while d > 0:
        if dic[d] == 0:
            answer += w
            dic[d] = 1
            break
        
        d -= 1
    
print(answer)