백준 [2903.중앙 이동 알고리즘] | Python

✏️ 문제

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

2903번: 중앙 이동 알고리즘

 

✏️ 풀이방법

1. 한 변의 점의 개수가 위와 같이 2의 제곱수씩 증가하는 규칙을 발견

2. n회 만큼 거쳤을 때 한 변의 점의 개수를 확인

3. (점의 개수 * 점의 개수)를해서 한 정사각형의 점의 개수를 출력

 

 

📌 코드

n = int(input())
point = 2
for i in range(n):
    point = point+(2**i)
print(point*point)

 

 

📌 결과

# 입력
1

#출력
9

# 입력
2

# 출력
25

# 입력
5

# 출력
1089

 

 

🔎 다른풀이

n = int(input())
print((1+n**2)**2)

-  위의 수식을 더 간단하게 표현