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

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h> // malloc, free 함수를 사용하기 위해 필요

int main(void) {
    int N;
    int result = 1;

    scanf("%d", &N);

    for (int i = 0; i < N; i++) {
        result *= 2;
    }
    result = result + 1;
    
    printf("%d\n", result * result);

    return 0;
}

 

-. 어떻게 풀어야할지 겁나 생각하다보니, 제곱 관련 문제였음. 

-. 2^x + 1을 하면 가로(혹은 세로) 개수를 구할 수 있음.

-. 구하고 나서 곱하면 답 출력됨. while을 쓰든 for 쓰면 될 듯함.