[BOJ/백준] 2903 - 중앙 이동 알고리즘 (Python)

문제 링크

정사각형의 각 변과 중심에 점을 하나 추가하는 과정을 n번 거칠 때, 마지막 단계의 점의 개수를 구하는 문제이다.

 

추가된 모든 점들의 개수를 구하는 것이 아니라 넓이를 구하는 형식으로 생각하면 문제가 쉽다.

점이 추가되는 것이 아니라 길이가 늘어난다고 생각하자.

과정 한 번을 거칠 때마다 모서리가 있는 변은 '현재 점의 개수-1'의 길이가 증가한다.

이렇게 for문으로 계산한 변의 길이의 제곱을 출력하면 된다. 

n=int(input())

x=2
for _ in range(n):
    x+=(x-1)
print(x**2)