BOJ_2903 [ 중앙 이동 알고리즘 ] [ 파이썬 ]

문제

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

2903번: 중앙 이동 알고리즘

문제 해결 방법

규칙을 찾으면 쉽게 해결할 수 있는 문제이다.

N = 1 점 개수 = 9 (3^2)

N = 2 점 개수 = 25 (5^2)

N = 3 점 개수 = 81 (9^2)

N = 4 점 개수 = 289 (17^2)

....

각 차이가 2 4 8 ... 이므로

전에 차이값에 *2를 해주면된다.

 

소스 코드 보기

https://github.com/jokerKwu/BOJ_Algorithm/blob/master/python/BOJ_2903.py

jokerKwu/BOJ_Algorithm

N = int(input())
arr = [0 for i in range(16)]
b = 1
a = 2
for i in range(1,16):
    a += b
    arr[i] = pow(a, 2)
    b *= 2
print(arr[N])