[알고리즘][DP][11726] 2×n 타일링

[알고리즘][DP][11726] 2×n 타일링

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

[풀이]

• 여기서 가장 중요한 것은 패턴을 알아내는 것

• 이것을 식으로 나타냈을 때 D[num] = D[num-1] + D[num-2] 

• D[0] = 1, D[1] = 1

[코드]

package algorithm_basic;
 
import java.util.Scanner;
 
public class q_11726 {
    public static void main(String[] args)   {
        Scanner scan = new Scanner(System.in);
        int num = scan.nextInt();
 
        System.out.println(dp(num));
    }
    public static int dp(int num) {
        int[] D = new int[1001];    
        D[0] = 1;
        D[1] = 1;
        
        for(int i=2;i<=num;i++) {
            D[i] = D[i-1] + D[i-2];
            D[i] %= 10007;
        }
        
        return D[num];
    }
}