2133 : 타일 채우기

풀이

둠두둠칫

코드

#include <cstdio>
int main() {
	int n, d[31] = { 1,0,3 };
	scanf("%d", &n);
	for (int i = 4; i <= n; i += 2) {
		d[i] = d[i - 2] * 3;
		for (int j = 4; j <= i; j += 2) d[i] += d[i - j] * 2;
	}
	printf("%d", d[n]);
	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2019-01-23 15:56

Read more posts by this author