[백준] 2903번: 중앙 이동 알고리즘 (브론즈3, Python)

728x90

2903번: 중앙 이동 알고리즘

상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다.

www.acmicpc.net

문제 해결 아이디어

문제를 따라 선을 그어 보았을 때 어떤 규칙성이 나오지 않을까? 라고 생각하여 접근하였다.

고등학생 때 배운 등차수열, 등비수열 등을 떠올렸음.

3번째까지 직접 수행하여서 값을 도출하고, 그 규칙을 찾아봄

'''
0번 >> 4 2^2 (2^0)^2
1번 >> 9 3^2 (2^1+1)^2
2번 >> 25 5^2 (2^2+1)^2
3번 >> 81 9^2 (2^3+1)^2
'''

그 결과 다음과 같은 일반 식을 도출할 수 있었음.

이제 코드로 구현해보자

def centre_algorithm(n):
    return ((2**n)+1)**2	# 수식 구현

if __name__ == '__main__':
    n = int(input())
    print(centre_algorithm(n))

굿굿