본문 바로가기
프로그래머스

타일 장식물

by paysmile 2019. 9. 16.
#include <string>
#include <vector>

using namespace std;
const int MAX = 81;

long long solution(int N) {
	long long answer = 0;
	long long tile[MAX];

	tile[1] = tile[2] = 1;
	for (int i = 3; i <= N; i++) {
		tile[i] = tile[i - 1] + tile[i - 2];
		if(i==N)
		answer = tile[i] * 2 + 2 * (tile[i - 1] + tile[i]);
	}
	return answer;
}

'프로그래머스' 카테고리의 다른 글

정수 삼각형  (0) 2019.09.23
단속 카메라  (0) 2019.09.23
네트워크  (0) 2019.09.16
2 x n 타일링  (0) 2019.09.11
N으로 표현  (0) 2019.09.10