24723번: 녹색거탑

문제 출처 : https://www.acmicpc.net/problem/24723

24723번: 녹색거탑

언어 : Kotlin

 

문제 설명 :

녹색거탑은 위 그림과 같이 규칙적으로 쌓여있다.

• 그림의 시야에 보이지 않는 블록은 없다.
• 그림의 시야에 보이는 블록의 윗면만 이용해 녹색거탑을 내려올 수 있다.
• 녹색거탑이 N층이면, 총 N개의 블록을 이용한 최단 경로로만 내려온다.
• 녹색거탑을 내려올 때는 정상에서 시작해 노란색 바닥까지, 항상 인접한 아래층의 블록으로만 내려온다.

녹색거탑을 정복하고 DEVIEW에 참여하자.

• 녹색거탑의 높이를 나타내는 정수 N이 주어진다. (1 ≤ N ≤ 5)
• 녹색거탑의 정상에서 바닥으로 내려오는 경우의 수를 출력한다.

 

제한 사항 :

• 시간 제한 : 2.022초 (추가 시간 없음)
• 메모리 제한 : 319MB (추가 메모리 없음)

 

입출력 예 :

입력	출력
1	2
2	4

 

입출력 예시 1번 (입력 1 / 출력 2)	입출력 예시 2번 (입력 2 / 출력 4)

풀이 : 

import java.io.*
import kotlin.math.pow

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val n = br.readLine().toInt()

    bw.write("${(2.0.pow(n)).toInt()}")
    bw.flush()
    bw.close()
}

 

1층 시행 : 경우의 수 2

2층 시행 : 경우의 수 4

3층 시행 : 경우의 수 8

4층 시행 : 경우의 수 16

5층 시행 : 경우의 수 32

로, 경우의 수는 2의 n승 단위로 상승하는 것을 볼 수 있다.

n은 입력으로 주어지므로 pow 함수를 써서 마무리.