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

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

규칙을 찾아내면 된다.

 

N이 1일 때엔 방법이 한 개. N이 2일 때엔 방법이 2개, N이 3일 때엔 방법이 3개 ....

좀 진행해보면 이전 두 수를 더한 값이 정답이라는 것을 알 수 있다.

---

#include <iostream>
#include <vector>

using namespace std;

int solve(int N)
{
	vector<int> list = vector<int>(1001, -1);
	list[1] = 1;
	list[2] = 2;

	for (int i = 3; i <= N; i++)
		list[i] = (list[i - 1] + list[i - 2]) % 10007;

	return list[N];
}

int main()
{
	int N;
	cin >> N;

	cout << solve(N) << '\n';

	return 0;
}