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

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

2903번: 중앙 이동 알고리즘

Code:

#include <stdio.h>
 
int main()
{
    int n;
    scanf("%d", &n);
    int a = 2;
    while (n--)
    {
        a = 2 * a;
        a--;
    }
    printf("%d", a * a);
}

문제풀이:

규칙을 보면 제곱으로 개수가 나오는 것을 볼 수 있다. 5번째에서 33의 제곱이 나오므로 단계가 갈 때 규칙이 2x-1이 성립된다.