[백준] 16194. 카드 구매하기 2 - 파이썬

N = int(input())
dp = [0]+list(map(int,input().split()))
#합이 N인것의 조합, dp[i]에 최솟값 갱신
for i in range(N+1):
    for j in range(1,i+1):
        dp[i] = min(dp[i],dp[i-j]+dp[j])
print(dp[N])

---

11052 카드 구하기 문제에서 최솟값으로 max를 min을 바꿨다.