IT보안관의 공부 클라우드

https://www.acmicpc.net/problem/16194 16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net import sys input = sys.stdin.readline n = int(input()) a=[0] arr = list(map(int,input().split())) arr=a+arr dp=arr for i,v in enumerate(arr): if i != 0: for j in range(len(dp)-1, i-1, -1): dp[j]=min(dp[j], dp[j-i]+v) print(dp..