[Baekjoon] 14501 퇴사 python

🏷 문제

💡 코드

n = int(input())

list_t = []
list_p = []
price = 0

# 값을 저장해 놓을 테이블 리스트 생성 
dp_table = [0] * n+1

for i in range(n):
    t, p = map(int, input().split())
    list_t.append(t)
    list_p.append(p)

for j in range(n-1,-1,-1):
    # 상담 가능 시간
    time = j + list_t[j]
    # 상담 가능 시간이 퇴사일보다 길다면, 상담 불가능
    if time > n:
        dp_table[j] = price
    else:
        dp_table[j] = max(list_p[j] + dp_table[j+list_t[j]], price)
        price = dp_table[j]

print(price)

🔑