[BaekJoon] 9461 번 파도반 수열 문제 - (nodejs)

문제 번호 :  9461 번

문제 바로가기 ☞ https://www.acmicpc.net/problem/9461

---

 

<<< 문제 내용 >>>

---

 

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let input = fs.readFileSync(filePath).toString().trim().split("\n");

let N = Number(input.shift());

for (let i = 0; i < N; i++) {
  let P = Number(input.shift());
  let dp = [1, 1, 1];
  answer = 0;

  if (P <= 3) {
    answer = dp[P - 1];
  } else {
    for (let j = 3; j < P; j++) {
      dp[j] = dp[j - 3] + dp[j - 2];
    }

    answer = dp[P - 1];
  }

  console.log(answer);
}

* dp문제로 규칙만 찾으면되는 간단한 문제였습니다.

 

 

도움이 되셨다면 공감 부탁드립니다.