티스토리 뷰

자료구조 알고리즘/백준

Node.js) 백준 11727번: 2 × n 타일링 2

LHOIKTN 2021. 12. 25. 21:14

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

 

11727번: 2×n 타일링 2

2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.

www.acmicpc.net

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

let dp = [0,1,3];

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

console.log(dp[N])
728x90

'자료구조 알고리즘 > 백준' 카테고리의 다른 글

Node.js) 백준 2217번: 로프  (0) 2021.12.26
Node.js) 백준 2583번: 영역 구하기  (0) 2021.12.26
Node.js) 백준 11726번: 2 × n 타일링  (0) 2021.12.25
Node.js)백준 15711번: 환상의 짝꿍  (0) 2021.12.25
Node.js)백준 1016번: 제곱 ㄴㄴ 수  (0) 2021.12.25
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함