[백준 문제풀이] 16194번 : 카드 구매하기 2

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

16194번: 카드 구매하기 2

1. 소스코드

N=int(input())
P=[0]+list(map(int,input().split()))
dp=[0 for i in range(N+1)]
for i in range(1,N+1):
    for j in range(1,i+1):
        if dp[i]==0:
            dp[i]=dp[i-j]+P[j]
        else:
            dp[i]=min(dp[i],dp[i-j]+P[j])
print(dp[i])