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

문제 링크

2903번: 중앙 이동 알고리즘

문제 풀이

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

2903번 입출력 예시

*key point: 그냥 수학 문제이다..! 각 사각형은 다음 단계로 가면서 가로 세로로 이등분이 되는데, 이로 인해 전체 그림에서 한 변에는 2^n+1의 점이 생긴다. 변이 2배씩 되니까 2^n, 모서리는 하나가 추가 되니가 +1이라고 생각하면 편하다. 따라서 전체 점의 개수는 제곱을 한 (2^n+1)^2이 된다.