(2903) 중앙 이동 알고리즘

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

단계별로 풀어보기

8단계(수학 1) 4번째

 

 

 

한 변에 있는 점의 개수는 2개로 시작해 다음 단계로 넘어갈 때마다 이전 단계 점의 개수 2배에 1을 뺀 값이 된다.

점화식을 풀면 1+2^n이 되고 총 점의 개수는 이 값을 제곱하면 된다.

 

 

 

#include <iostream>
using namespace std;

int main() 
{
  int n;
  
  cin >> n;
  
  cout << (1+(1<<n))*(1+(1<<n));
  
  return 0;
}