085 퇴사

첫번째 코드

 

아직은 하나의 리스트로 작성되어 dp 이해에 문제가 되지는 않는다..

하지만 2차원이나 그 이상으로 가게 되면...어...

일단 나중에 경험해보자!

 

코드는 책을 참고했다!

 

import sys
input = sys.stdin.readline

n = int(input())
dp = [0] * (n+2)
time = [0] * (n+1)
price = [0] * (n+1)

for i in range(1, n+1):
    time[i], price[i] = map(int, input().split())

for i in range(n, 0, -1):
    if time[i] + i > n+1:
        dp[i] = dp[i+1]
    else:
        dp[i] = max(dp[i+1], price[i] + dp[i + time[i]])

print(dp[1])

 

통과

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Silver/14501.%E2%80%85%ED%87%B4%EC%82%AC

programmers/백준/Silver/14501. 퇴사 at main · ornni/programmers