문제 링크 : https://www.acmicpc.net/problem/11726


문제 내용

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

아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.


소스코드


#include <cstdio>
 
int main(){
    int d[1000+1];
    int N;
    d[0] = 1;
    d[1] = 1;
    scanf("%d", &N);
    for(int i=2; i<=N; i++){
        d[i] = (d[i-1] + d[i-2]) % 10007;
    }
    printf("%d", d[N]);
    return 0;
}



'컴퓨터 > Online Judge' 카테고리의 다른 글

[acmicpc.net] 11726 2×n 타일링  (0) 2016.09.21
[acmicpc.net] 2293 동전 1  (0) 2016.09.20
[acmicpc.net] 1932 숫자삼각형  (0) 2016.09.18
[acmicpc.net] 2167 2차원 배열의 합  (0) 2016.09.11
[acmicpc.net] 2579 계단 오르기  (0) 2016.09.09
[acmicpc.net] 2193 이친수  (0) 2016.09.08
블로그 이미지

humit

평범하면서 주변에서 흔히 볼 수 있는 공대생

댓글을 달아 주세요