[백준] 2294번:동전 2 (python 파이썬)

문제 www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 풀이 및 소스코드 k의 최댓값이 10000이기 때문에 dp 리스트를 10001으로, 0원을 택하는 방법은 없으므로 dp[0] = 0으로 초기화시킨다. 동전의 최소 갯수를 구해야하기때문에 dp[j] 와 dp[j-coin[i]]+1 을 비교해서 최솟값을 넣도록한다. import sys input = sys.stdin.readline n, k = map(int, input().sp..
Coding - Algo/python 2021. 5. 3. 00:04
1