백준 11727 2×n 타일링 2(Java)

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

11727번: 2×n 타일링 2

---

 

해석 및 팁

 

---

 

이 문제도 규칙만 알면 쉽게 풀리는 문제입니다.  n이 1이면 경우의 수는 1이고 n이 2이면 경우의 수는 2x2 정사각형을 포함하여 3개가 됩니다. n이 3인경우에는 1x2로 만들수인는 5개와 2x2정사각형을 섞어서 만들 수 있는 6개를 합친 11개입니다. 따라서 n개일 때의 합은 n-1 + 2 * (n-2)라는 식이 나옵니다. 10007로 나눈 나머지를 출력해 주면 됩니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  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] = 3;
    
    for(int i = 3; i < 1001; i++) {
      arr[i] = (arr[i - 1] + 2 * arr[i - 2]) % 10007;
    }

    System.out.println(arr[n]);
  }
}