백준 16194 카드 구매하기2

n = int(input())
p = [0] + list(map(int, input().split()))
d = [0] * (n+1)
d[1] = p[1]
for i in range(2, n+1):
    k = 1
    ans = 10000001
    while True:
        if k == i + 1:
            break
        ans = min(ans, p[k] + d[i-k])
        k += 1
    d[i] = ans
print(d)    
print(d[n])

카드 구매하기와 차이점 max -> min