[백준]11726/2×n 타일링/JavaScript

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

11726번: 2×n 타일링

✅문제

2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.

아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.

✅입력

첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)

✅출력

첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.

💬입력 예시

//예제 입력1
2
//예제 입력2
9

💬출력 예시

//예제 출력1
2
//예제 출력2
55

---

🍀제출 및 설명

let fs = require('fs');
let number = Number(fs.readFileSync('./dev/stdin').toString());
let arrNum = [0,1,2]

for(let i =3; i<=number;i++){
    arrNum[i] = (arrNum[i-1]+arrNum[i-2])%10007
}
console.log(arrNum[number])

이번도 피보나치였다.

방법의 수를 10007로 나누기 때문에 BigInt의 사용은 불 필요하다 생각했다

---

 

🐾알고리즘

• 다이나믹 프로그래밍