[Java] 백준 17단계 - 24723번 문제 (녹색거탑)

문제설명

 

소스코드

import java.util.Scanner;
public class Main {
    public static void main(String[] args) throws Exception{
    	Scanner sc = new Scanner(System.in);
    	int N = sc.nextInt();
    	System.out.print((int)Math.pow(2, N));
    }
}

 

설명

• 한 층을 내려올 때마다 경우의 수는 2가지 이므로 N층을 내려올 때 경우의 수는 2^N개 이다.