[Python] 백준 2903번, 중앙 이동 알고리즘

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

1. 문제

2. 풀이

1) 규칙

이 알고리즘은 다음과 같은 규칙을 갖는다.
👉 (점의 개수 - 정사각형의 개수)^2 = 다음 이동의 점 개수
👉 2^(2*이동횟수) = 현재 사각형의 개수

2) 코드

n = int(input())
cnt = 4
for i in range(n):
    cnt = (cnt-2**(2*i))**2
print(cnt)

횟수 n을 받아 규칙을 이용하여 반복문을 돌린 후 답을 구한다.