(cpp) Softeer ‘지도 자동 구축’

03 Oct 2022 on Programming Languages

Softeer ‘지도 자동 구축’

---

문제

풀이

#include<iostream>
using namespace std;
int n;

int main(int argc, char** argv)
{
	//0 단계 2+0 4개로 시작
	//1 단계 2+1 
	//2 단계 3+2 
	//3 단계 5+4
	//4 단계 9+8
	//5 단계 17+16
	//n 단계 ((n-1단계결과갯수)+(n-1단계갯수-1))**2

	cin >> n;
	int ans=2;
	for (int i=0; i<n;i++){
		ans = 2*ans-1; 
		if(i==n){break;}
	}

	printf("%d",ans*ans);
	return 0;

}