Node.js) 백준 9084번: 동전

 

https://www.acmicpc.net/problem/9084

9084번: 동전

 

# 9084 동전

2293 동전1 이랑 같은 문제

dp[i] = i원을 만들 수 있는 경우의 수

조건식
coin.forEach((v) => {
	for (let i = v; i <= k; i++) {
		dp[i] += dp[i - v];
	}
});

초기값
dp[0] = 1;
dp[n] = 0; (n>0)

const [[T], ...arr] = require('fs')
	.readFileSync('./dev/stdin')
	.toString()
	.trim()
	.split('\n')
	.map((v) => v.split(' ').map(Number));
const answer = [];
for (let t = 0; t < T; t++) {
	arr.shift();
	const coin = arr.shift();
	const [k] = arr.shift();
	const dp = new Array(k + 1).fill(0);
	dp[0] = 1;
	coin.filter((c) => c <= k).forEach((v) => {
		for (let i = v; i <= k; i++) {
			dp[i] += dp[i - v];
		}
	});
	console.log(dp);
	answer.push(dp[k]);
}
console.log(answer.join('\n'));