백준 Swift [24723] 녹색거탑

난이도

브론즈 IV

 

문제

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

24723번: 녹색거탑

 

내 답안

import Foundation

print(pow(Decimal(2), Int(readLine()!)!))

• 각 높이에서 발생하는 경우의 수를 정리하면 다음과 같다.
  1층 -> 2가지 방법
  2층 -> 4가지 방법
  3층 -> 8가지 방법
  4층 -> 16가지 방법
• 층이 올라갈수록 2의 제곱만큼 방법이 늘어나기 때문에 2의 n제곱 만큼의 경우의 수가 있음을 알 수 있고 이 n은 높이와 같다.
• 그러므로 pow를 통해 2의 제곱을 입력받은 정수 N(Int(readLine()!)!)만큼 해주면 답을 구할 수 있다.