백준 2293 동전1

http://songsunbi.tistory.com/67

위 링크의 문제와 동일합니다. 

인덱스만 주의하면서 푸시면 되겠습니다.

#include <iostream>

using namespace std;

int main()
{
	int n, k;
	int coin[101] = { 0 };
	int d[10001] = { 0 };
	cin >> n >> k;
	for (int i = 1;i <= n;i++) {
		cin >> coin[i];
	}

	d[0] = 1;

	for (int i = 1;i <= n;i++) {
		for (int j = coin[i];j <= k;j++) {
			d[j] += d[j - coin[i]];
		}
	}

	cout << d[k] << endl;
}