[실3][C++] 백준 11726번 2xn 타일링 (DP)

11726번: 2×n 타일링 (acmicpc.net)

 

n번째 답은 n-1번과 n-2번째의 답을 더한 값임. 어제 푼 문제와 비슷해서(계단수 문제) 금방 풀었다.

 

내 코드

#include <iostream>

using namespace std;

const int divider = 10007;

int dp[1001];

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

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

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

	cout << dp[n];

	return 0;
}

 

+ 실3까지 한문제!