[Java] 백준알고리즘 #24723 녹색거탑

백준알고리즘 #24723 녹색거탑

백준알고리즘 #24723 녹색거탑

 

탑을 내려오는 경우의 수를 찾는 문제.

블록은 인접한 아래층의 블록으로 내려오므로,  예제에서처럼 1층에서는 2개, 2층에서는 4개의 경우의 수가 발생한다.

3층의 경우를 보면 2층의 각 경우의 수마다 내려올 수 있는 선택지가 2개씩 늘어나므로 경우의 수는 8개가 된다.

1층은 2^1

2층은 2^2

3층은 2^3

...

이 되는 것을 알 수 있다.

 

코드는 매우 간단하다.

// 해설참조 : sehyeok.tistory.com 

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();
        int res = 1;
        for (int i = 0; i < n; i++) {
            res *= 2;
        }
        System.out.println(res);
        sc.close();
    }
}