https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 요약 : 동전 조합으로 중복 없는 경우의 수를 만들어라 [예제 분석] 다이나믹 프로그래밍으로 풀 것이고, 결과적으로 "count[i] += count[i - coin];" 이라는 로직이 나왔는데, 이 로직을 설명하는 글을 작성해 보려고 한다. 예제로 주어진 것은 동전 1, 2, 5 로 10을 만드는 경우의 수 이다. 1. 일단 count[0] , 0 을 만드는 경우의 수는 아무것도 선택하지 않..