[백준]2133 타일 채우기

2017-12-01 106 words One minute

Contents

https://www.acmicpc.net/problem/2133

풀이:

N이 홀수라면 타일을 채울 수 없으므로 언제나 0을 출력한다.
짝수일경우 i를 N/2-1 로 생각하고
a[i] = 4 * a[i - 1] - a[i - 2] 로 구한다.

코드:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18


#include <iostream>
#include <math.h>
using namespace std;

int main(void) {
	int n;
	long long a[30] = { 3,11,0 };
	cin >> n;
	if (n % 2 == 1)
		cout << "0" << endl;
	else {
		for (int t = 2; t < n/2; t++) {
			a[t] = 4*a[t-1] - a[t-2];
		}
		cout << a[n/2-1] << endl;
	}
	return 0;
}