[백준] 11727 - 2xn 타일링 2(설명X)

#include <iostream>
using namespace std;
 
int main() {
    int n;
    cin >> n;
    int** arr = new int* [3];
    for (int i = 0; i < 3; i++)
        arr[i] = new int[n + 1]{ 0, };
    
    arr[0][1] = 1;
 
    for (int i = 2; i <= n; i++) {
        arr[0][i] = (arr[0][i - 1] + arr[1][i - 1] + arr[2][i - 1]) % 10007;
        arr[1][i] = arr[0][i - 1] % 10007;
        arr[2][i] = arr[0][i - 1] % 10007;
    }
    cout << (arr[0][n] + arr[1][n] + arr[2][n]) % 10007 << endl;
}