🎲 백준 2482번 색상환

백준 2482번

🎨 참고 코드

코드

const fs = require('fs'); 
const [N, K] = fs.readFileSync('/dev/stdin').toString().trim().split("\n").map((el) => Number(el));
const dp = Array.from(new Array(N + 1), () => new Array(K + 1).fill(0));

//dp 초기화
for (let i = 0; i <= N; i++) {
  dp[i][0] = 1;
  dp[i][1] = i;
}

for (let i = 2; i <= N; i++) {
  for (let j = 2; j <= K; j++) {
    dp[i][j] = (dp[i - 2][j - 1] + dp[i - 1][j]) % 1000000003;
  }
}

console.log((dp[N - 3][K - 1] + dp[N - 1][K]) % 1000000003);