신규 블로그를 만들었습니다!

2020년 이후부터는 아래 블로그에서 활동합니다.

댓글로 질문 주셔도 확인하기 어려울 수 있습니다.

>> https://bluemiv.tistory.com/

 

문제

2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.

아래 그림은 2×17 직사각형을 채운 한가지 예이다.

 

입력

첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)

 

출력

첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.

 

예제입력1

2

예제출력1

3

 

예제입력2

8

예제출력2

171

 

예제입력3

12

예제출력3

2731

 

코드 구현

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Ex11727 {

    private static int[] d;
    public static void main(String[] args) {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        try {
            int n = Integer.parseInt(br.readLine());
            d = new int[n+1]; 
            for(int i=0; i<n+1; i++) {
                if(i==0) d[i] = 0;
                else if(i == 1) d[i] = 1;
                else if(i == 2) d[i] = 3;
                else d[i] = (d[i-1] + 2*d[i-2]) % 10007;
            }
            System.out.print(d[n]);
        } catch (Exception e) {
            // TODO: handle exception
            e.printStackTrace();
        }
    }
}​

 

 

 직접 문제 풀고 돌려본 뒤, 채점까지 마친 후에 작성한 글입니다.

더 좋은 방법이 있다면, 댓글로 알려주시면 감사하겠습니다 :)

 

 

 

  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기