백준 11727 - 2xn 타일링2 - 자바스크립트
이 문제는 2xn타일링(11726)하고 비슷하다. 2xn타일링1
2x2타일이 더 추가 되었다.
아마 no.11726 문제를 풀고 이 문제를 푼다면 바로 풀 수 있을거라 생각한다.
소스코드
const readline = require('readline');
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
rl.on('line', function (line) {
const input = [];
input.push(line);
const dp = [0, 1, 3, 5];
const n = input[0];
for (let i = 3; i <= n; i++) {
dp[i] = dp[i - 1] + dp[i - 2] * 2;
dp[i] = dp[i] % 10007;
}
console.log(dp[n]);
}).on('close', function () {
process.exit();
});
