[C++]백준2293번 동전 1

오늘은 백준2293번 동전 1 문제를 풀어보도록 하자.

이해하는데 굉장히 힘들었다.. 역시 dp는 어렵다.. 얍문님의 블로그에서 해설을 보고 풀었다.

얍문님 최고.. 접근법은 내가 적는 것보다 블로그에 들어가서 이해하는게 더 빠를 것 같다 하하..

문제는 다음과 같다.

                               [접근법]

                                     [코드]
#include <iostream>
using namespace std;

int dp[10001];
int coin_value[100];
int N, K;

int main() {
	cin >> N >> K;

	for (int i = 0; i < N; i++) {
		cin >> coin_value[i];
	}
	dp[0] = 1;

	for (int i = 0; i < N; i++) {
		for (int j = coin_value[i]; j <= K; j++) {
			dp[j] += dp[j - coin_value[i]];
		}
	}
	cout << dp[K];
}