지도 자동 구축

초반에 감을 못 잡아서 예상치 못한 시간을 잡아먹었다 ...

풀이

점 개수
1단계: 3^2 = (2+1)^2
2단계: 5^2 = (3+2)^2
3단계: 9^2 = (5+4)^2
4단계: 17^2 = (9+8)^2
.
.
.
n단계: ([(n-1)단계 밑]+2^(n-1))^2

코드

import sys
input = sys.stdin.readline

n = int(input())
dp = [0]*(n+1)
dp[1] = 3
for i in range(2,n+1):
    dp[i] = dp[i-1] + 2**(i-1) 
dot = dp[n]**2
print(dot)