[JavaScript/DP] 백준 골드 5 : 9084 - 동전

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

9084번: 동전

---

📌 작성한 코드 

// 9084
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "Beakjoon/Gold/test.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\n");

const T = Number(input.shift());
for (let i = 0; i < T; i++) {
    const N = Number(input.shift());
    const coins = input.shift().split(" ").map(Number);
    const target = Number(input.shift());

    const dp = new Array(target + 1).fill(0);

    for (let j = 0; j < N; j++) {
        const coin = coins[j];
        dp[coin] += 1;
        for (let k = coin; k <= target; k++) {
            dp[k] += dp[k - coin];
        }
    }

    console.log(dp[target]);
}

 

📌 설명 

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

- dp[i] = sum(dp[i-coin[j])) (j는 동전의 번호)

 

예를 들어 동전이 [1,2,3,4]가 존재하고 구하고자 하는 target 값이 5라고 하자.

---

백준 2293 -동전1과 같은 문제이다. 해당 문제는 자바스크립트로 풀 수 없었지만 해당 문제는 풀 수 있다.

https://youme016.tistory.com/390

[JavaScript] 백준 골드 5 - 2293 : 동전 1 (solve X)

 

✅ 성공