[Bronze3] 백준 2903 파이썬 : 중앙 이동 알고리즘

 

 

아이디어

중복하는 점을 한번만 저장했을때의 총 갯수는 한 변의 점의 갯수의 제곱이다.

예시의 과정을 거칠때마다 한 변의 점의 갯수는 현재 변의 점 갯수 -1개 만큼 추가되게 된다. (각 정사각형 변의 중앙에 점이 추가되므로)

주어지는 n의 값에 상응하도록 해를 만들면 되겠다.

 

 

소스코드

n = int(input())
dot = 2

for _ in range(n):
    dot += dot - 1  # dot = dot + (dot - 1)

print(dot**2)

 

 

문제풀이

기본으로 주어지는 정사각형은 점이 두개이므로 변수 dot 을 2로 설정하였다.

반복문을 사용해 n번의 과정을 거칠때마다 추가되는 한 변의 점의 갯수를 설정했다. (현재 한 변의 점 갯수 + 현재 한 변의 점 갯수 - 1)

총 점의 갯수는 한 변의 점 갯수의 제곱이므로 그대로 출력!