[프로그래머스] 2 x n 타일링 -자바스크립트

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

코딩테스트 연습 - 2 x n 타일링

오늘 풀어본 문제중에 1과 2의 합을 이용하여 n을 구하는 문제들을 많이 풀었다. 

멀리 뛰기 문제 :

예를들면, n = 4 인경우

1 1 1 1

1 1 2(1 2 1, 2 1 1)

2 2

와같이 1을 4개, 1 2개, 2 1개, 2를 2개 구한뒤 nCr에 대입을 하여 풀려고하니 시간초과가 나왔다.. 근데 문제 해설을 보니 피보나치로 풀이한 문제가 있었는데,

이 문제 역시 전혀 다른 문제가 아니었다.  그래서 피보나치로 접근을 하고, 이 값들을 list에 저장하여 문제를 풀이하였다.

function solution(n) {
    let list = [1,2]
    while(list.length!==n){
        const last = list.length-1
        list.push((list[last]+list[last-1])%1000000007)
    }
    return list[list.length-1]
}

조합의 합을 이용항 풀이에는, 피보나치가 수반된다!라고 생각을 해보고 문제를 풀어봐야겠다.