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

코딩테스트 연습 - 2 x n 타일링 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

---

알고리즘 : dp

dp문제인것은 발견했는데... 시간초과가 발생했다.

배열에 추가하고 읽어오는 과정에서 시간초과가 발생해 변수 3개로 변경했더니 통과

 

const solution = (n) => {
  let n1 = 1;
    let n2 = 2;
    
    let ans;
  for (let i = 3; i <= n; i++) {
    ans = (n1+n2) % 1000000007;
      n1=n2;
      n2=ans;
  }
  return ans;
};