문제 설명DP 문제입니다.n가지 종류의 동전이 있다. 이 동전들을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그러면서 동전의 개수가 최소가 되도록 하려고 한다. 각각의 동전은 몇 개라도 사용할 수 있다.제한 사항풀이따라서 DP[j] = min(DP[j], DP[j - Coin[i]] + 1) 라는 식이 도출된다.전체 코드#include #include #define INF 987654321using namespace std;int N, K;int DP[10001] = {0, };int Coin[101] = {0, };int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> N >> K; /* 동전 ..