인프런 커뮤니티 질문&답변

if day > N:
    return -999999999999

해당 부분을 -2 혹은 -99 등으로 조건을 바꾸면 왜 통과가 안되는지 궁금합니다. -999까지는 통과가 되더라고요

import sys

N = int(sys.stdin.readline())
answer = 0
plan = []
for _ in range(N):
    plan.append(list(map(int, sys.stdin.readline().split())))

#dp[day]를 계산하는 함수 
def rec(day):
  if day > N:
    return -999999999999
  if day == N:
    return 0

  #dp[day]가 한번이라도 계산된적 있다면 두번 할 필요없음
  if dp[day] != -1:
    return dp[day]

  dp[day] = max(rec(day + plan[day][0]) + plan[day][1], rec(day + 1))
  return dp[day]


dp = [-1 for _ in range(N + 1)]
rec(0)
print(dp[0]) #dp[0]은 첫째날 선택했는지 아닌지까지 포함한 최대값