[C++] 소프티어 Softeer - 지도 자동 구축

https://softeer.ai/practice/info.do?idx=1&eid=413 

Softeer

 

easy~

라고 하기엔 풀이 시작을 어케할지 나름 꽤 고민했다

 

// N=1    2     3     4  ....

//  2+1 3+2 5+4 9+8 ...
// (2+1)^2 (3+2)^2 (5+4)^2 (9+8)^2 ...

 

#include<iostream>
#include<cmath>

using namespace std;

int N,tot;

int main(int argc, char** argv)
{
	int beforeDot=2;
	cin >> N;
    
    // 	2+1	3+2	5+4 9+8 ...
    // (2+1)^2	(3+2)^2	(5+4)^2	(9+8)^2 ...
	
    for (int i = 1; i <= N; i++) {
		beforeDot = beforeDot + beforeDot - 1;
	}
    
	tot = pow(beforeDot, 2);
	cout << tot;

	return 0;
}