[BOJ/C++] 2903 중앙 이동 알고리즘

둘씩 반복해서 나눴을 때 점의 개수를 세는 문제

#include <iostream>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
	int N;
	cin >> N;
	int ans = 2;
	for (int i = 0; i < N; i++) {
		ans = ans + (ans - 1);
	}
	cout << ans * ans;
	return 0;
}