[BaekJoon 15486 : 동적계획법, Python] - 퇴사 2

import sys
input = sys.stdin.readline

consult = {}
n = int(input())
for i in range(n):
    consult[i] = list(map(int, input().split()))

dp = [0]*(n+1)

for i in range(0, n):
    if i + consult[i][0] <= n:
        dp[i + consult[i][0]] = max(dp[i + consult[i][0]], dp[i] + consult[i][1])       # i 번째 날의 최대 이익

    dp[i+1] = max(dp[i+1], dp[i])       # 한 번도 if 문 타지못한 끝 쪽의 날짜들을 위한 코드

print(dp[n])