외주 수익 최대화하기

단순 DP 문제였습니다. 바로 직전 문제에서 chatGPT 에게 try, except 로 뚜드려 맞아서 쉽게 풀었습니다. :)

 

import sys
n = int(sys.stdin.readline())

dp = [0 for _ in range(n + 1)]
works = [list(map(int, sys.stdin.readline().strip().split())) for _ in range(n)]
for i in range(len(works)):
    dp[i] = max(dp[i], dp[i - 1])
    try:
        dp[i + works[i][0]] = max(works[i][1] + dp[i], dp[i + works[i][0]]  )
    except:
        pass
print(max(dp))