🎲 백준 9084번 동전

백준 9084번

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

const T = +input.shift();

for (let i = 0; i < T; i++) {
  const N = +input.shift();
  const coin = input.shift().split(" ").map(Number);
  const money = +input.shift();
  const dp = new Array(money + 1).fill(0);
  dp[0] = 1;
  
  for (let n = 0; n < N; n++) {
    for (let m = coin[n]; m <= money; m++) {
      dp[m] += dp[m - coin[n]];
    }
  }
  console.log(dp[money])
}