[백준/python] 2903 중앙 이동 알고리즘: 수학적인 사고를 해보장..

 

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

 

n=0이면 2*2

n=1이면 3*3

n=2이면 5*5

n=3이면 9*9

n=4이면 17*17 ...

 

이런식으로 몇개의 결과를 나열해놓은 다음 규칙을 찾으려고 했다.

그러다보니 3->5는 2가 커지고, 5->9는 4가 커지고, 9->17은 8이 커지는 걸 볼 수가 있었다.

그래서 2*n ... 와 같은 형태이거나 2^n...과 같은 형태일거라고 짐작했고

2*n...은 안되는 것을 확인한 후에 (2^n +1 )가 되는 것을 확인할 수 있었다.

출력은 모든 점의 개수를 출력해야하기 때문에 가로, 세로 각 각의 점 개수를 곱해줘야 하므로 두번 곱한 (2^n+1)^2를 출력으로 해주었다.