[백준 2293번 동전 1/ C++]
www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제의 예제 1은 1, 2, 5의 가치를 가지는 동전으로 10원을 만들 수 있는 경우의 수를 구하는 문제이다. 각 경우의 수를 따져 보았을 때 다음과 같은 표를 도출해 낼 수 있다. i 각 i가 나오는 경우 경우의 합 1 [1] 1 2 [1+1], [2] 2 3 [1+1+1], [2+1] 2 4 [1+1+1+1], [2+1+1], [2+2] 3 5 [1+1+1+1+1], [2+1+1+1], [2+2+1], [5]..
2020. 12. 11.