2903 번 : 중앙 이동 알고리즘

문제는 다음과 같습니다.

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

2903번: 중앙 이동 알고리즘

 

풀이 코드는 다음과 같습니다.

#include <iostream>
#include <cmath>

using namespace std;


int main()
{
	int n;
	cin>>n;
	int point{3};
	for(int i{1};i<n;i++)
	{
		point+=pow(2,i);
	}
	cout<<point*point;
}

문제 그림에서 알 수 있듯이 점과 점 사이에 새로운 점이 생기는 방식이고 한 변만 보게 되면 단계가 진행됨에 따라 찍히는 점의 개수가 2의 n 제곱으로 (2개, 4개, 8개... ) 늘어나는 것을 알 수 있습니다.

여기에 모든 점의 개수는 가로 x 세로 이고 정사각형이므로 제곱임을 알 수 있습니다.

이때 pow(point , 2)로 계산하게 되면 숫자가 모두 표기되지 않기 때문에 출력할 때는 곱연산자를 사용해서 풀었습니다.