(JAVA) 백준온라인 11727번 - 2xn 타일링 2

이 문제는 이전 문제인 2xn 타일링에서 더 발전 시키면 된다

2x2 타일까지 생겼으니 점화식은 

dp[i-1] + 2 * dp[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[1001];

        dp[1] = 1;
        dp[2] = 3;

        for(int i=3; i <= n; i++){
            dp[i] = (dp[i-1] + 2 * dp[i - 2]) % 10007;
        }

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

}

 

 

파이팅!!