BOJ 2903번: 중앙 이동 알고리즘

핵심 포인트

• 기초 구현력

제출코드

N = int(input())
arr = [3]
for i in range(1, N):
  arr.append(arr[-1] + 2**i)
print(arr[-1]**2)

 

해설

문제 설명이 복잡하기는 한데 단순히 N번째에서 점의 개수를 출력하는 문제 입니다. 패턴을 분석하면 다음과 같습니다. 

 

1). N = 1 $\rightarrow$ 점의 개수 $3^{2}$

2). N = 2 $\rightarrow$ 점의 개수 $5^{2}$

3). N = 3 $\rightarrow$ 점의 개수 $9^{2}$

4). N = 4 $\rightarrow$ 점의 개수 $17^{2}$

 

따라서, 반복문을 N번 반복하면서 N번째에 해당하는 밑 숫자를 얻은 뒤 제곱하면 됩니다. 

 

 

참고자료 및 그림출처

백준 코딩 문제