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

풀이 과정

DP

• 길이가 n일 때 경우의 수는 (n - 2일 때 경우의 수) + (n - 1일 때 경우의 수)
• n = 1 => 1
• n = 2 => 2
• n = 3 => 3
• n = 4 => 5
• n = 5 => 8

코드

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

🤔

어제 DP 문제 풀고 바로 응용할 수 있는 문제가 나와서 풀 수 있었다.
근데 중간중간 나머지 연산을 해줬는데 마지막에 또 안 해주면 왜 문제가 생기는지 잘 모르겠다.