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

1.문제

2903번: 중앙 이동 알고리즘

 

⭐문제요약

# 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 15)

# N번 거쳤을 때, 점이 최종적으로 몇개일지 출력하라. 

 

2. 풀이

N = int(input())
topDot = 2
result = 0

for i in range(N):
    topDot += 2**i

result = topDot**2
print(result)

 

 

규칙

- N이 증가할때마다 topdot이 2의 N승만큼 증가한다.

- 전체 점 갯수는 topdot의 2승이다.