🍋 문제링크

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

🍎 코드 제출 기록 (메모리 및 시간)

제출 날짜

2021/04/22

메모리

121220 KB

시간

112 ms

🥝 메모

• 삼성 sw 코딩테스트 기출

🍓 문제풀이

🍉 Code

N = int(input())
time = [0 for _ in range(N)]
pay = [0 for _ in range(N)]
DP = [0 for _ in range(N+1)]

for i in range(N):
    tmp = list(map(int, input().split()))
    time[i] = tmp[0]
    pay[i] = tmp[1]

DP[N] = 0
for i in range(N-1, -1, -1):
    if (N-i) < time[i]:
        DP[i] = DP[i+1]
    else:
        DP[i] = max(pay[i] + DP[i+time[i]], DP[i+1])

print(DP[0])