백준 중앙 이동 알고리즘 C++

소스 코드

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int edge = 2;
    for (int i = 0; i < n; i++) {
        edge += edge - 1;
    }
    cout << edge * edge;
    }

풀이 과정

문제에서 등장하는 도형은 정사각형으로 각 변의 크기가 같습니다.
그러므로, 한 변에서 등장하는 점들은 각 변마다 갯수가 같습니다.

따라서 위와 같은 사진처럼 직사각형으로 구역을 나누고,
for 문으로 주어진 입력만큼 edge += edge - 1 식으로 한 변의 점 개수를 센 다음,
최종적으로는 한 변에 있는 점 갯수 * 한 변에 있는 점 갯수 를 해주게 되면 정답입니다.