백준 11726 / 2 X n 타일링

문제

풀이

설명

2Xn 직사각형을 1X2 2X1타일로 채우는 방법의 수이다.
D[n]=2Xn직사각형을 채우는 방법의 수

2Xn 직사각형이 있을 때, 가장 오른쪽에 타일을 놓을 수 있는 방법은 총 2가지가 있다.

두가지 경우를 합친 것이 D[n]
즉, D[n] = D[n-1] + D[n-2]

D[n] = D[n-1] + D[n-2]이 실제로 적용되는지 알아보자

<추가 필요>

코드

import java.util.*;
public class Main {
    public static void main(String args[]) {
    
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        int[] d = new int[1001];
        
        d[0] = 1;
        d[1] = 1;
        
        for (int i=2; i<=n; i++) {
            d[i] = d[i-1] + d[i-2];
            d[i] %= 10007;
        }
        System.out.println(d[n]);
    }
}

코드설명

참고 :
출처 : https://www.acmicpc.net/problem/11726