[백준/16194] 카드 구매하기 2 (파이썬/python)

1️⃣ 문제

문제 링크 : https://www.acmicpc.net/problem/16194

2️⃣ 코드

import sys

n=int(input())
card_price= [0]+list(map(int,sys.stdin.readline().split()))
min_price =[False] *(n+1)

for i in range(1,n+1):
    for k in range(1,i+1):
        if min_price[i]==False:
            min_price[i]=card_price[k]+min_price[i-k]
        else:
            min_price[i] = min(min_price[i], card_price[k]+min_price[i-k])

print(min_price[n])