백준 15486 파이썬 python : 퇴사 2 @@황소처럼 우직하게@@ 런타임에러 뜨지? 일로와~

다 알고있다구

맞게 짯는데, 왜 런타임에러가 뜨냐고?

배열 최대 크기가 초과되어서?  NO

재귀 max 초과야.

ㅇㅋ 재귀 max를 풀 수 있어 근데 이 문제는

반복문으로 풀어보자

import sys
input = sys.stdin.readline

n = int(input().strip())
day = []
for i in range(n):
    day.append(list(map(int, input().strip().split())))

dp = [0] * 1500001

for i in range(n):
    if i + day[i][0] <= n:
        dp[i + day[i][0]] = max(dp[i + day[i][0]], dp[i] + day[i][1])
    dp[i + 1] = max(dp[i + 1], dp[i])
print(dp[n])