백준 - 2903번 중앙 이동 알고리즘 (수학)

문제

로직 자체는 간단한 문제이므로 텍스트를 빠르게 이해하고, 오로지 목적하는 바를 정확히 구현만 하는 것이 중요한 문제였다.

문제는 주저리주저리 써있긴 하지만 결국 정사각형 격자의 꼭지점의 개수를 구하는 문제로, 정사각형의 수가 2의 지수로 올라 가는 것을 생각하면 된다.

C++ 풀이

C++의 지수를 표현하는 내장함수인 pow()를 썼고, 매우 큰 수일 경우 pow()함수의 출력값이 정수형으로 나오지 않아 int() 형변환을 해주어 출력했다.

#include <bits/stdc++.h>
using namespace std;

int main()
{   
    int N;
    cin >> N;
    cout<< int(pow(pow(2,N)+1,2)); /* 한 변의 정사각형의 개수는 2^N일 때 
    꼭지점의 개수는 해당 정사각형의 개수인 (2^N +1)의 2 제곱 개
}