14501번 퇴사

https://www.acmicpc.net/problem/14501

코드 풀이

• Dynamic Programming을 활용

import sys

N = int(sys.stdin.readline())

schedule = [list(map(int, sys.stdin.readline().split(' '))) for _ in range(N)]

dp = [0] * (N + 1)

for i in range(N):
    for j in range(i + schedule[i][0], N+1):
        if dp[j] < dp[i] + schedule[i][1]:
            dp[j] = dp[i] + schedule[i][1]

print(dp[-1])