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]);
📌 설명
✅ 성공

'알고리즘 > 백준' 카테고리의 다른 글
| [JavaScript] 백준 실버 1 : 18404 - 현명한 나이트 (0) | 2024.12.29 |
|---|---|
| [JavaScript] 백준 골드 4 : 13144 - List of Unique Numbers (2) | 2024.12.28 |
| [JavaScript/DP] 백준 골드 5 : 17485 - 진우의 달 여행 (Large) (0) | 2024.05.26 |
| [JavaScript/DP] 백준 골드 4 : 14852 - 타일 채우기 (0) | 2024.05.24 |
| [JavaScript/DP] 백준 골드 3 : 11066 - 파일 합치기 (0) | 2024.05.22 |