https://www.acmicpc.net/problem/11057
11057번: 오르막 수
오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수
www.acmicpc.net
📌 작성한 코드
// 11057
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "Beakjoon/Silver/test.txt";
let input = fs.readFileSync(filePath).toString().trim();
const N = Number(input);
const dp = Array.from({ length: N + 1 }, () => Array(10).fill(0));
dp[1] = Array(10).fill(1);
let answer = 10;
for (let i = 2; i <= N; i++) {
let sum = 0;
for (let j = 1; j < 10; j++) {
sum += dp[i - 1][j];
dp[i][j] = sum % 10007;
answer += dp[i][j];
}
answer %= 10007;
}
console.log(answer);
📌 설명

✅ 성공

'알고리즘 > 백준' 카테고리의 다른 글
| [JavaScript] 백준 골드 4 : 3190 - 뱀 (0) | 2024.02.24 |
|---|---|
| [JavaScript/DFS] 백준 골드 3 : 9466 - 텀 프로젝트 (0) | 2024.02.22 |
| [JavaScript/Greedy] 백준 골드 5 : 2170 - 선긋기 (1) | 2024.02.19 |
| [JavaScript/Greedy] 백준 골드 5 : 11000 - 강의실 배정 (0) | 2024.02.19 |
| [JavaScript/DP] 백준 실버 3 : 11727 - 2xn 타일링 2 (0) | 2024.02.17 |