백준 2903번: 중앙 이동 알고리즘 (C언어)

백준 2903번: 중앙 이동 알고리즘 링크

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

문제를 풀기 전 생각한 것

규칙을 생각해 봤다 문제에서 초기에는 4, 1번에는 9, 2번에는 25라고 했으니 제곱수인 것을 생각해서 2^2,3^2,5^2로 규칙을 따져보니 1에 2의 거듭제곱만큼 더한 뒤 제곱한다는 규칙이 나왔다

EX)
1 + 2^0 = 2
1 + 2^1 = 3
1 + 2^2 = 5
1 + 2^3 = 9
1 + 2^4 = 17
1 + 2^5 = 33

이것을 식으로 구해보면 (2^n+1)^2가 나오고 이것을 기반으로 코드를 짰다

풀면서 어려웠던 점

풀면서 어려웠던 점은 없었다

코드

#include <stdio.h>
#include <math.h>

int main(void) 
{
    int N;
    int ans;

    scanf("%d", &N);

    if (N >= 1 && N <= 15){
        ans = pow((pow(2,N)+1),2);
        printf("%d",ans);
    }

    return 0;
}

풀면서 배운 점

규칙은 위대하다 ,,, ?