[dp] 백준 11726번 2×n 타일링 (java)

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

11726번: 2×n 타일링

dp이용해서 풀었습니다. dp 구할 때 10007로 나눠주시는 것만 유의하면 될 것 같습니다. 

import java.util.Scanner;

public class p11726 {
	static int[] dp;
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		dp = new int[n+1];
		dp[0] = 1;
		dp[1] = 1;
        
		System.out.println(tile(n));
	}
	static int tile(int n) {
		if(dp[n]>0)
			return dp[n];
		else {
			dp[n] = (tile(n-1)+tile(n-2))%10007;
			return dp[n];
		}
	}
}