백준 11727 2*n 타일링2 c++ // dp

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

11727번: 2×n 타일링 2

 

1.전체코드

#include <bits/stdc++.h>
using namespace std;

long long d[1004],n; 
//2*i 직사각형을 채우는 방법의 수

//d[i]=
//첫째사각형 1*2인 경우 : d[n-2]
//첫째사각형 2*1인 경우 : d[n-1]
//첫째사각형 2*2인 경우 : d[n-2]

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	d[1] = 1;
	d[2] = 3;

	cin >> n;

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

	cout << d[n];
}