[백준/C++] 11726번 2×n 타일링

문제: www.acmicpc.net/problem/11726

11726번: 2×n 타일링

 

 

문제풀이

 

DP문제이다.

 

경우의 수가 피보나치 수열을 이룬다.

 

10,007로 나눈 나머지를 출력하기 때문에 배열의 크기를 10,007로 선언하였다.

 

 

코드

#include <iostream>

using namespace std;

int main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);

    int n;
    cin>>n;

    int arr[10007] = {1, 2};
    for(int i=2; i<n; i++){
        arr[i] = (arr[i-2]+arr[i-1])%10007;
    }

    cout<<arr[n-1];

    return 0;
}

 

 

결과