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

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

2903번: 중앙 이동 알고리즘

접근법

▶ 규칙 찾기

    점의 갯수는 한 변에 있는 점 개수 * 한 변의 점 개수

    초기 한 변의 점 개수 = 2개 

    1번의 점 개수 = 3개 , 2번의 점 개수 = 5개 >> 1번의 점 개수 = 2 + 2의 0승 , 2번의 점 개수 = 2 + 2의 0승 + 2의 1승

 

즉, N번의 한변의 점 개수는 { 2 + (2의 N승까지의 합) } 의 제곱이다.

 

a ** b 사용 #a는 b제곱

 

코드

N = int(input()) #몇번 실행할건지

result = 2 # 한변에 속한 점에 갯수

if(N==1): #N이 1인 경우는 아래의 루프를 돌지 않으므로 따로 처리해준다.
    result += 1
else:
    for i in range(N):
        result += 2**(i)

print(result**2)