백준 2903번 C++

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

2903번: 중앙 이동 알고리즘

 

생각
규칙이 있나?
답이 전부 제곱수인 건 알겠다!

 

0 - 2^2
1 - 3^3
2 - 5^5
3 - 9^9
4 - 17^17
5 - 33^33
…
2, 3, 5, 9… 이 숫자들을 전 단계의 제곱수를 만들기위한 n이라 하면
output은 n*(n-1)이 된다!
빠르게 코드 작성을 해보자

 

정답 코드

#include <iostream>
using namespace std;

int main(){
    int n, num = 2;
    cin >> n;
    for(int i=0 ; i<n ; i++){
        num += num-1;
    }
    cout << num*num;
}