[백준 2024/10/12] 154856번 퇴사 2

1. 문제

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

 

2. 접근 방법

이전에 풀었던 퇴사 문제와 동일하게 풀었는데 풀렸다..!

 

https://potatoscatteringsmile.tistory.com/302

[백준 2024/10/09] 14501번 퇴사

 

3. 코드

def get_max_profit(n, dp):
    profit = [0] * (n+1)
    if dp[n-1][0] == 1:
        profit[n-1] = dp[n-1][1]
    for i in range(n-2, -1, -1):
        if i + dp[i][0] > n:
            profit[i] = profit[i+1]
            continue
        if profit[dp[i][0] + i] + dp[i][1] > profit[i+1]:
            profit[i] = profit[dp[i][0] + i] + dp[i][1]
            continue
        profit[i] = profit[i+1]

    return profit[0]


if __name__ == "__main__":
    n = int(input())
    dp = []

    for _ in range(n):
        tp = list(map(int, input().split()))
        dp.append(tp)

    print(get_max_profit(n, dp))