이것저것 개발 블로그

https://www.acmicpc.net/problem/11727

풀이)

import java.util.Scanner;

public class Main_BJ_11727_2xn타일링2 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] dp = new int[n];

        /*
        1 => 1
        2 => 3
        3 => 5
        4 => 11
         */

        dp[0] = 1;
        if(n>1)
            dp[1] = 3;

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

        System.out.println(dp[n-1]);
    }//main
}

경우의 수를 잘 못세서,,, 규칙 못찾았다..

다시...풀어야징...

쉽게 생각하면, 경우의 수가 늘어날 때, 양 옆에 2x1타일이 붙는 것을 볼 수 있다.

검색해보면 친절하게 설명한 블로그가 있으니 참고하길 바란다.