2903 - 중앙이동 알고리즘(백준)

https://www.acmicpc.net/problem/2903

 

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

int main()
{
	int n;
	cin >> n;

	// 점의 갯수를 구하는 공식
	//(2^n +1)^n 


	int first = pow(2, n);
	int second = pow(first+1, 2);

	cout << second << "\n";

	return 0;
};

수학 구현 문제라서 그런지 공식 도출하니까 쉽게  풀었다. 

 

그림으로 생각해서 더 어려웠다. 그냥 점의 갯수 가지고 공식 도출하면 되는 문제