[백준/DP/C++] 11726번 2xn 타일링

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

11726번: 2×n 타일링

2 x n 크기의 타일을 채우는 문제이고 DP를 이용한다.

그래서 점화식은 dp(n) = dp(n-1) + dp(n-2)

#include <bits/stdc++.h>

using namespace std;
int n;
int arr[1000];

int main(void) {

    cin >> n;
    arr[0] = 1;
    arr[1] =2;

    for(int i=2; i<n; i++) arr[i] = 0;

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

    return 0;
}

처음에는 배열에 결과값을 다 넣은 후에 10007를 나눴는데 틀렸다고 나왔다
다른 블로그들을 검색해보니 수가 커지기 전에 미리 1007로 나눠주면서 배열에 넣는 것을 보고 고쳤더니 통과했다

참고
https://kosaf04pyh.tistory.com/222