[JS] 연습문제 - 3 x n 타일링

function solution(n) {
  if (n % 2 === 1) {
    return 0;
  }

  n = n / 2 - 1;

  let arr = [3, 11];
  for (let i = 2; i <= n; i++) {
    arr[i] =
      ((arr.reduce((a, b) => a + b, 0) * 2) % 1000000007) +
      (arr[i - 1] % 1000000007) +
      2;
  }

  return arr[n] % 1000000007;
}

 

프로그래머스

프로그래머스

 

1. n이 홀수일 땐, 경우의 수가 없습니다. 블록 하나의 넓이가 2인데 홀수가 되면 3 * n가 홀수이기에 나눠도 1이 남게 됩니다.
2. 짝수인 경우만 생각했을 때, n = 2일 때는 f(2) = 3, n= 4 일 때는 f(4) = 11 ...
3. f(n) = 3 * f(n-2) + 2 * f(n-4) + 2 * f(n-6) ... 2 * f(2) + 2 라는 규칙을 알 수 있습니다.
4. 위의 조건에 맞게 반복문을 통해 배열에서 f(n) 값을 리턴합니다.

 

규칙만 알면 구현하는 것은 어렵지 않지만, 그 규칙을 알기가 어려운 게 함정 ㅇㅁㅇ...

참고 : 프로그래머스 - 3xn 타일링 풀이 (python3)