[프로그래머스] 2 x n 타일링

문제

---

https://school.programmers.co.kr/learn/courses/30/lessons/12900

프로그래머스

 

해결방안

---

직사각형을 채우는 방법의 수를

n이 1일 경우부터 시작해서 쭉 써보았습니다.

• n=1, result=1
• n=2, result=2
• n=3, result=3
• n=4, result=5
• n=5, result=8

쓰다 보니 하나의 사실을 알게 되었습니다.

이 문제는 피보나치수열문제랑 똑같더라고요.

즉 F(0)이 0이 아닌 1인 문제입니다.

 

피보나치를 구하는 구하는 방식이 궁금하시다면 아래 블로그 보시면 됩니다.

https://development-piece.tistory.com/104

[프로그래머스] 피보나치 수

 

피보나치 수 문제를 푸는 방식 그대로 작성하시면 되고,

제한사항에 '경우의 수가 많아질 수 있으므로, 경우의 수를 1,000,000,007으로 나눈 나머지를 return 해주세요.'라는 문구가 있으니 해주면 끝입니다.

 

소스코드

---

function solution(n) {
  const arr = [0, 1, 2];
  for (let i = 3; i <= n; i++) {
    arr[i] = (arr[i - 2] + arr[i - 1]) % 1000000007;
  }

  return arr[n];
}