[백준] 퇴사.py

import sys
n = int(sys.stdin.readline())
schedule = []
for _ in range(n):
    d, value = map(int, sys.stdin.readline().split())
    schedule.append((d, value))

# 시작 가능한 날짜들만 설정. 각 날짜마다의 기준값이 된다.
table = [schedule[i][1] if schedule[i][0] + i - 1 < n else 0 for i in range(n)]
for date in range(n):
    if table[date] == 0:
        continue
    for prev in range(date):
        if schedule[prev][0] + prev - 1 < date:
            table[date] = max(table[prev] + schedule[date][1], table[date])
            
print(max(table))