본문 바로가기

BOJ

[BOJ][Python] 백준 2903번 - 중앙 이동 알고리즘

728x90

문제 링크: https://www.acmicpc.net/problem/2903

 

2903번: 중앙 이동 알고리즘

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

www.acmicpc.net

 

 


문제 풀이

한 변에는 점이 총 $2^{N}+1$개 있다. 점을 제곱해주면 원하는 답이 나온다. 1번 과정에서 반으로 나누는 과정이 $2^{N}$이고, 2번 과정이 $+1$이라고 생각하면 된다.

 

 

코드

728x90