[C++] 백준 2903번 중앙 이동 알고리즘

변의 길이는 x + (x - 1)씩 증가합니다.
n번 만큼 변의길이를 증가시켜주고
n * n을 하여서 전체 점의 개수를 구했습니다.

 

#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;

int main(int argc, char *argv[])
{
	int n;
	int x = 2;

	cin >> n;

	while(n--) {
		x += (x - 1);
	}

	x *= x;

	cout << x << endl;

	return 0;
}