On this page

백준 11727 JavaScript

On this page

문제
풀이

문제

풀이

백준 11726과 비슷한 방식으로 풀었다.
2x2 타일로 채우는 것 또한 1x2 타일을 두 개 채우는 것처럼 n-2의 크기가 남기 때문에 그 부분을 추가해줬다.

const readFileSyncPath = require('path').basename(__filename).replace(/js$/, 'txt');
// const readFileSyncPath = '/dev/stdin';
const N = parseInt(require('fs').readFileSync(readFileSyncPath).toString().trim());

const DP = new Array(N + 1).fill(0);
const MOD = 10007;


const tiling = (width) => {
  if (width <= 1) return 1;

  if (DP[width] !== 0) return DP[width];

  DP[width] = (tiling(width - 2)*2 + tiling(width - 1)) % MOD;

  return DP[width];
}

console.log(tiling(N));

Edit this page

Last updated on 3/2/2022

Tags

백준 11727 JavaScript

문제

풀이