[백준] 2xn 타일링 2

참고 : www.acmicpc.net/problem/11727

 

- dp 문제

- dp[i] : 2xi 일때 i에 가능한 타일의 수 = dp[i-1] (i-1번째 + 새로 타일 한 줄 ) + 2*dp[i-2] (i-2번째 + 가로 타일 + 정사각형)

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] dp = new int[n+2];
        dp[0] = 0;
        dp[1] = 1;
        dp[2] = 3;
        for (int i = 3; i <= n; i++) {
            dp[i] = dp[i-1] % 10_007 + 2 * dp[i-2] % 10_007;
            dp[i] = dp[i] % 10007;
        }

        System.out.println(dp[n]);
    }
}