백준 11727 : 2xn 타일링 2 [C++]

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

11727번: 2×n 타일링 2

소스 코드 :

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int n;
	int result = 0;
	cin >> n;
	vector<int> v(n);

	v[0] = 1;
	v[1] = 3;

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

	cout << v[n - 1];
}

마무리 : 이전 글과 유사한 문제로 타일을 채울 때 2x2의 타일이 추가된다는 점이 이전 글과 다른 차이점이다. 계산을 했을 때 불규칙하게 숫자가 늘어나서 식을 세우는게 힘들었는데 그래도 찾아내어 위와 같은 소스 코드를 짰다.