백준 24723번 풀이

문제

https://www.acmicpc.net/problem/24723

괴물이 녹색거탑을 내려오는 가짓수를 계산하시오

 

풀이

이 문제도 패턴만 찾으면 쉽다. 본인은 3개째에서 바로 도출함.

 

N이 1일때: 2(좌, 우)
N이 2일때: 4(좌-좌, 좌-우, 우-좌, 우-우)
N이 3일때: 8(좌-좌-좌, 좌-좌-우, 좌-우-좌, 좌-우-우, 우-좌-좌, 우-좌-우, 우-우-좌, 우-우-우)

 

import sys
N = int(sys.stdin.readline())

print(2 ** N)

그래서 이게 답임.