노트

[백준] 14501번 퇴사 python 본문

알고리즘

[백준] 14501번 퇴사 python

_Myway 2024. 3. 1. 13:38 
n = int(input())
s = [list(map(int,input().split())) for _ in range(n)]

dp = [0 for i in range(n+1)]

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

print(dp[-1])

'알고리즘' 카테고리의 다른 글

[백준] 23028번 5학년은 다니기 싫어요 python  (0) 2024.03.10
[백준] 13237번 Binary tree python  (0) 2024.03.01
[백준] 1389번 케빈 베이컨의 6단계 법칙 python  (0) 2024.02.19
[백준] 1010번 다리 놓기 python  (1) 2024.02.12
[백준] 11724번 연결 요소의 개수 python  (0) 2024.02.04
'알고리즘' Related Articles more
Comments