[JavaScript/DP] 백준 골드 4 : 18472 - 함께 블록 쌓기

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

---

📌 작성한 코드 

// 18472
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 [N, M, H] = input.shift().split(" ").map(Number);
const list = input.map((val) => val.split(" ").map(Number));

const dp = Array.from({ length: N + 1 }, () => new Array(H + 1).fill(0));

dp[0][0] = 1;

for (let i = 1; i <= N; i++) {
  for (let j = 0; j <= H; j++) {
    dp[i][j] += dp[i - 1][j]; // 사용하지 않고 j값 만드는 경우의 수
    dp[i][j] %= 10007;

    for (let k = 0; k < list[i - 1].length; k++) {
      const cur = list[i - 1][k];

      if (j >= cur) {
        dp[i][j] += dp[i - 1][j - cur]; // 블럭 사용해서 j값 만드는 경우의 수
        dp[i][j] %= 10007;
      }
    }
  }
}

console.log(dp[N][H]);

 

📌 설명 

 

 

✅ 성공