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

이 문제의 경우는,,,, 2x1 타일을 세로로 세워서 채우는 경우는 n - 1이라고 한다 그리고 가로로 눕혀서 채우는 경우는 n - 2이다 

점화식은

dp[i-1] + 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]);
    } 

}

 꾸준히 정진 해보자