[백준 1309번] DP(다이나믹 프로그래밍) - 동물원

✨ 문제 ✨

✨ 정답 ✨

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

input = input.split('\n')

const N=+input[0]
const dp = [];

  dp[0] = 1;
  dp[1] = 3;
  dp[2] = 7;
  dp[3] = 17;

  for (let i = 4; i <= N; i++) {
    dp[i] = (dp[i - 1] * 2 + dp[i - 2]) % 9901;
  }

  console.log(dp[N] % 9901);

🧵 참고한 정답지 🧵

https://parkparkpark.tistory.com/135

💡💡 기억해야 할 점 💡💡