https://www.acmicpc.net/problem/11726
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
📌 작성한 코드
// 11726
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 = new Array(N);
dp[0] = 1;
dp[1] = 2;
for (let i = 2; i < N; i++) {
dp[i] = (dp[i - 1] + dp[i - 2]) % 10007;
}
console.log(dp[N - 1]);
✅ 성공

'알고리즘 > 백준' 카테고리의 다른 글
| [JavaScript/DP] 백준 실버 3 : 1003 - 피보나치 함수 (0) | 2024.02.16 |
|---|---|
| [JavaScript/DP] 백준 실버 1 : 12852 - 1로 만들기 2 (1) | 2024.02.16 |
| [JavaScript/DP] 백준 실버 3 : 11659 - 구간 합 구하기 (0) | 2024.02.16 |
| [JavaScript/DP] 백준 실버 1 : 1149 - RGB 거리 (0) | 2024.02.16 |
| [JavaScript] 백준 골드 3 : 18808 - 스티커 붙이기 (0) | 2024.02.16 |