백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 1904 , 01타일 [dp]

백준/ Silver 3 문제 , 백준 Node.js 자바스크립트 1904 , 01타일 [dp]

 

 

 

문제 출처

https://www.acmicpc.net/problem/1904

1904번: 01타일

 

 

풀이

 

몇개의 패턴만 직접 파악해도 금방 규칙을 찾을 수 있다.  (대신 정확히 찾아야됨)

 

단순 dp 문제임.

 

 

 

 

정답

 

 

 

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

const N = Number(input);
let dp = [...new Array(N + 1)];
dp[1] = 1;
dp[2] = 2;
for (let i = 3; i < N + 1; i++) {
  dp[i] = (dp[i - 1] + dp[i - 2]) % 15746;
}
console.log(dp[N]);