[softeer] 지도 자동 구축

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

Softeer

---

각 단계마다 가장 작은 정사각형의 변의 개수와, 가장 작은 정사각형의 개수를 구해주었다.

#include<iostream>
#include<math.h>

using namespace std;

int main(int argc, char** argv)
{
	int n; cin >> n;
	int answer = 4;
	int cur = 1;
	for(int i=1; i<=n; i++){
		answer += (cur*(cur+1)*2); // 각 변의 중앙에 점을 추가
		answer += pow(cur,2); // 각 정사각형의 중앙에 점을 추가
		cur *= 2;
	}
	cout<<answer;
	return 0;
}

---

n = 1, 2, 3....일 때, 출력되는 정답은 9, 25, 81, 289 ... 이므로 이 규칙만을 이용하여 더 간단하게 구현할 수도 있었다.

#include<iostream>
#include<math.h>

using namespace std;

int main(int argc, char** argv)
{
	int n; cin >> n;
	int answer = 2;
	for(int i=1; i<=n; i++){
		answer = answer*2 - 1;
	}
	cout<<answer*answer;
	return 0;
}