오늘 푼 문제

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

2xn 타일링

• 풀이 방식
  전형적인 다이나믹 프로그래밍 문제였다.

2x1 -> 1개
2x2 -> 2개
2x3 -> 3개
2x4 -> 5개
2x5 -> 8개
...
2xn -> 2x(n-2) + 2x(n-1)

나의 풀이

#include <iostream>

using namespace std;

int main() {

	int dp[1001];

	dp[1] = 1;
	dp[2] = 2;

	int n;

	cin >> n;

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

	cout << dp[n] << endl;


	return 0;
}