[BOJ] #2903 중앙 이동 알고리즘

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

2903번: 중앙 이동 알고리즘

---

 

결과값의 규칙성을 찾아 일반항을 구하고 재귀함수를 이용하여 풀면 금방 풀린다. 하지만, math 헤더의 pow를 바로 출력하려다가 지수표기법으로 출력되면 틀렸다고 판정되니, 이 부분만 주의하여 풀면 될 듯 하다.

#include <iostream>
#include <math.h>

using namespace std;

int arr[16];

long long int f(int a) {
    if (a==1) return 3;
    else 
        return f(a-1) + pow(2, a-1);
}

int main() {
    cin.tie(NULL);
    cout.tie(NULL);
    ios::sync_with_stdio(false);

    int N;
    cin >> N;

    int result = pow(f(N), 2);
    cout << result << endl;

    return 0;
}