backjoon - problem 2903 중앙 이동 알고리즘

2903번: 중앙 이동 알고리즘 (acmicpc.net)

2903번: 중앙 이동 알고리즘

 

• 입력 과 출력

 

• 소스코드

# 0 - 4 (2 ^2)
# 1 - 9 (3 ^2) 1 
# 2 - 25 (5 ^2) 2 
# 3 - 81 (9 ^2) 4
# 4 - 289 (17 ^2) 8

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

 

 

• 해설

이 문제는 문제를 읽었을때는 헷갈리는 부분이있지만 규칙을 찾으면 아주 쉽게 접근할 수 있다.

 

이 전 변의 길이 - 1 만큼 변의 길이가 증가한다.

 

초기 값 0 - 4 

첫번째 2 + 1 = 3 

두번째 3 + 2 = 5

세번째 5 + 4 = 9

네번쨰 9 + 8 = 17

....

 

이런식으로 ( 전 변의 길이 + 2의 제곱 -1 ) 만큼 증가한다.