지도 자동 구축

문제

수열을 이용한 풀이

N = int(input())

# 1, 2, 4 ...
iterations = [2**i for i in range(N)]

# 첫째항
answer = 2

# n-1번째 한 변의 점의 개수
for i in range(N):
    answer += iterations[i]

# 정사각형을 이루는 점의 개수
print(answer ** 2)

DP를 이용한 풀이

N = int(input())

# dp 구현을 위한 리스트
iterations = [0 for i in range(N+1)]

# 첫째항
iterations[0] = 2

# n-1번째 한 변의 점의 개수
for i in range(1, N+1):
    iterations[i] = iterations[i-1] + iterations[i-1] - 1

# 정사각형을 이루는 점의 개수
print(iterations[N] ** 2)