[프로그래머스] 타일 장식물

링크

https://programmers.co.kr/learn/courses/30/lessons/43104

코딩테스트 연습 - 타일 장식물 | 프로그래머스

풀이

N번째 도형의 크기는 N-1 번쨰 + N-2 번째 도형의 합이다.

구하고자 하는 N번째 둘레는 (N + 2*(N-1) + N-2) * 2 이다.

#include <string>
#include <vector>
#include<iostream>

using namespace std;

long long dp[2000];

long long solution(int N) {
	dp[1] = dp[2] = 1;

	for (int i = 3; i <= N; i++) {
		dp[i] = dp[i - 1] + dp[i - 2];
	}

	long long answer = (dp[N] + 2* dp[N-1] + dp[N-2]) * 2;
	return answer;
}

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);

	int N; cin >> N;
	cout << solution(N);
}