[현대 소프티어] (C++) 지도 자동 구축

아주 쉬운 문제이다.

한번에 모두 구하려 하지말고 한 번의 점을 구한 후 제곱 해주면 된다.

사각형의 한 변의 길이를 구하려고 봤을때, 점화식을 세우면 A(n) = 2 * A(n - 1) - 1 이 된다.

#include<iostream>

using namespace std;

int main(int argc, char** argv)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int N; cin >> N;
	int r = 2;

	for (int i = 0; i < N; i++) {
		r = r * 2 - 1;
	}

	cout << r * r << '\n';

	return 0;
}