BOJ 11727 | 2xn 타일링 2

🔗 문제 링크

문제 스택	문제 번호	언어
BOJ	11727	C99

🔑 풀이

DP 문제임을 미리 알고 있었던 관계로, 점화식을 찾기 위해 그림판 open.

빨주노초파남보 로 하고 싶었는데, 파부터는 너무 방대해서 pass

사실 자세한 설명은 생략해도 될 정도로, 유심히 보다보면 규칙성을 찾을 수 있다!

📝 코드

#include <stdio.h>

unsigned int	mem[1024];

int		main(void)
{
	int		x;
	int		i;

	scanf("%d", &x);
	mem[0] = 0;
	mem[1] = 1;
	mem[2] = 3;
	i = 2;
	while (++i <= x)
		mem[i] = (mem[i - 1] + mem[i - 2] * 2) % 10007;
	printf("%u\n", mem[x]);
	return (0);
}