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

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

 

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

import java.util.Scanner;

public class Main {
	static int[] dp;
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		dp = new int[n+2];
		
		dp[1] = 1;
		dp[2] = 3;
		for(int i=3;i<n+1;i++) {
			dp[i] = (dp[i-1]+dp[i-2]*2)%10007;
		}
		System.out.println(dp[n]);
	}
}