[백준] 11726 2xn 타일링 C

www.acmicpc.net/problem/11726

11726번: 2×n 타일링

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

int main()
{
	int dp[1001] = { 0, 1, 2, };
	int n;
	scanf("%d", &n);
	
	for (int i = 3; i <= n; i++) {
		dp[i] = (dp[i - 1] + dp[i - 2]) % 10007;
	}
	printf("%d\n", dp[n]);
	
	return 0;
}

DP문제이고 점화식을 세우면 쉽게 풀수 있는 문제이다.

그리고 지난번 풀었던 1,2,3 더하기와 비슷한 문제이다

sinawi.tistory.com/282

[백준] 9095 1, 2, 3 더하기 C python