[알고리즘][백준] 11052번 카드 구매하기 - 파이썬(python) 풀이

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

11052번: 카드 구매하기

---

 

dp에 카드i장씩 살때 가장 큰 값을 넣으면 된다

점화식으로는 dp[i] = dp[i-j] + p[j]

 

import sys

n = int(sys.stdin.readline())
p = [0] + list(map(int, sys.stdin.readline().split()))
# [0] + 대신 p.insert(0,0)도 가능
dp = [0] * 1001

for i in range(1, n+1):
    for j in range(1, i+1):
        dp[i] = max(dp[i-j] + p[j], dp[i])

print(dp[n])

11052_카드구매하기.py

0.00MB