🎲 백준 2133번 타일 채우기

백준 2133번

💊 크기 2 이상에서 생기는 특수 모양은 각 2개이고 나머지 경우의 수를 이전 값에서 사용하는 것이 포인트인 것 같다.
🎨 참고 코드

코드

const fs = require('fs'); 
const input = +fs.readFileSync('/dev/stdin').toString().trim();

const dp = new Array(input + 1).fill(0);
dp[0] = 1;
dp[2] = 3;
for (let i = 4; i < input + 1; i += 2) {
  dp[i] = dp[i - 2] * 3;
  for (let j = 4; j <= i; j += 2) {
    dp[i] += dp[i - j] * 2;
  }
}

console.log(dp[input]);