acmicpc
[BAEKJOON] 11726. 2xn 타일링
코드와이
2021. 2. 18. 22:19
문제링크
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
package acmicpc.Silver3;
import java.util.Scanner;
public class nx2타일링 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr = new int[1001];
arr[1] = 1;
arr[2] = 2;
for(int i = 3; i <= n ; i++) {
arr[i] = (arr[i-2] + arr[i-1]) % 10007;
}
System.out.println(arr[n]);
sc.close();
}
}