0x10 - DP : BOJ11727 2×N 타일링 2

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        //1. 테이블설정
        // d[i] : 2 x i짜리 테이블을 채우는 경우의 수
        int[] d = new int[n+5];

        //2. 초기값 설정
        d[1] = 1;
        d[2] = 3;

        //3. 점화식
        // 0,0에 1x2를 사용한경우 : d[i-1]
        // 2x1을 사용한 경우 : d[i-2]
        // 2x2를 사용한 경우 : d[i-2]
        for (int i = 3; i <= n; i++) d[i] = (d[i-1] + 2*d[i-2])%10007;

        //4. 출력
        System.out.println(d[n]);
    }
}

11726이랑 문제는 같고 타일만 하나 추가된 조건
그래도 뭔가 달라질 줄 알았는데 정말 똑같다..

1. 테이블설정
   d[i] : 2 x i짜리 테이블을 채우는 경우의 수
2. 초기값설정
3. 점화식
   0,0에 1x2를 사용한경우 : d[i-1]
   0,0에 2x1을 사용한 경우 : d[i-2]
   0,0에 2x2를 사용한 경우 : d[i-2]