BOJ 11727 - 2*N 타일링 2

pa324·2019년 10월 24일
0

문제

풀이

점화식을 정의하면 다음과 같다.

2N 타일을 12,21,22 타일로 채우는 경우의 수
dp[i] = dp[i-1] + dp[i-2] + dp[i-2]

코드

#include<stdio.h>
int dp[1001] = {0,1,3};
int main() {
	int n;
	for(int i = 3; i < 1001; i++) {
		dp[i] = dp[i-1] + dp[i-2] + dp[i-2];
		dp[i] %= 10007;
	}
	scanf("%d",&n);
	printf("%d",dp[n]);
	return 0;
}
profile
안녕하세요

0개의 댓글