[백준 14501]

1. 코드설명

n = int(input())

arr = [list(map(int, input().split())) for _ in range(n)]

dp=[0]*(n+1)

for i in range(n) :

  dp[i+1] = max(dp[i], dp[i+1])

  if i + arr[i][0] <= n :

    dp[i  + arr[i][0] ] = max( dp[i]+ arr[i][1] ,dp[i+arr[i][0]])

  #print(dp)

print(dp[-1])

 

 

2. 주의사항

 

굉장히 어려웠는데 이전 문제들보다 정답률이 높다

 

이유가 뭘까....