[PS] 백준 11727번 2×n 타일링 2 - DP

문제

예제

풀이

이 풀이를 참고했다.

코드

import java.util.Scanner;

public class Main {

    static Integer[] dp;

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int N = sc.nextInt();

        dp = new Integer[N+1];
        dp[0] = dp[1] = 1;

        System.out.println(caculate(N));

    }

    static int caculate(int n) {

        if(dp[n] == null) {
            dp[n] = (caculate(n-1) +(2*caculate(n-2))) % 10007;
        }
        return dp[n];
    }
}