[자바] 백준 24723 - 녹색거탑 (boj java)

문제 : boj24723

 

  뭐 복잡하게 생각할 것 없이, 1층에서 내려올 수 있는 방향은 2군데이다. 2층이라면 1층에서 2군데로 내려온 후, 1층에서 내려온 각각도 마찬가지로 2군데로 내려올 수 있다. 3층이라면 2층에서 내려온 녀석들이 각각 2군데로 내려갈 수 있다.

즉, 2^N 을 출력해주면 되는 문제이다.

 

코드 : github

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
    private void solution() throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int calc = 1;
        while (n-->0) calc*=2;
      
        System.out.println(calc);
    }

    public static void main(String[] args) throws Exception {
        new Main().solution();
    }
}