CC(Coin Change) 동전 교환

CC(Coin_Change).cc

#include<iostream>

using namespace std;

int main()
{
	int n, money, cost;
	int d[11][1000] = { 0 };
	cin >> n >> money;
	d[0][0] = 1;
	for (int i = 1; i <= n; i++)
	{
		cin >> cost;
		for (int j = 0; j <= money; j++)
		{
			if (j < cost)//0 ~ j-1 까지는 변함 없음
				d[i][j] = d[i - 1][j];
			else
				d[i][j] = d[i][j - cost] + d[i - 1][j];
		}
	}
	cout << d[n][money];
	return 0;
}