반응형 동전 21 05.07. 동전 2 [Dynamic Programming][백준 2294] https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net Algorithm classification : Dynamic Programming 05.07.1. Problem There are n types of coins. I would like to use these coins in moderation so that their value sums to k won. At the same time, we try to minim.. 2021. 12. 27. 이전 1 다음 반응형