2903번: 중앙 이동 알고리즘 [C++]

문제

 

 

풀이

주어진 조건대로 n번 거쳤을 때 점의 총 개수는 아래 표와 같다.

n = 0	n = 1	n = 2	n = 3	n = 4	...
2 x 2	3 x 3	5 x 5	9 x 9	17 x 17	...

위 표를 통해 (1 + 2ⁿ) x (1 + 2ⁿ)의 규칙이 있음을 알 수 있다.

#include <iostream>
#include <string>

using namespace std;

int main() {
	int n;
	int num = 1;

	cin >> n;

	num <<= n;

	cout << (1 + num) * (1 + num);

	return 0;
}