[소프티어] 지도 자동 구축 / C++ 해설

더 많은 문제풀이는 아래 Github 주소에서 확인하실 수 있습니다.

https://github.com/Dongha-k/softeer-code

GitHub - Dongha-k/softeer-code: softeer 문제 풀이입니다.

 

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

Softeer

 

#include<iostream>


using namespace std;

int main(int argc, char** argv)
{
	int len[16];
	len[0] = 2;
	for(int i = 1 ; i <= 15 ; i ++){
		len[i] = len[i-1] * 2 - 1;
	}
	int n;
	cin >> n;
	cout << len[n] * len[n];	

	return 0;
}

 

풀이

점의 갯수가 증가하는 규칙이 있는데 iteration이 늘어날수록 한 변의 점의 갯수가 2 3 5 9 .. 식으로 늘어난다. 수열로 따지자면 a_n = 2 * a_(n-1) + 1 개씩 늘어난다. (여기서 a_0 = 2)

한 변의 점의 갯수를 알 수 있으므로 제곱을 하면 총 점의 갯수를 알 수 있다.