[BOJ, JavaScript] 백준 11726번: 2×n 타일링 🖤

📌 출처

11726번: 2×n 타일링 (acmicpc.net)

📌 문제

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

📌 입력

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

📌 출력

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

📌 예제 입출력

📌 코드

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

  const n = Number(input);

  let DP = [0, 1, 2];
  for (let i=3; i<=n; i++) {
    DP[i] = (DP[i-1]+DP[i-2]) % 10007;
  }

  console.log(DP[n]);

※ console.log()에 ‘%10007’을 넣으면 안됩니다.

📌 풀이

📓 개인 기록용 블로그입니다.
오류가 있을 경우 언제든지 댓글 혹은 메일로 말씀해주시면 감사하겠습니다!

BACK TO TOP ↑