[백준] 24723번: 녹색거탑 - JAVA

문제

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

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

입력

녹색거탑의 높이를 나타내는 정수 �$N$이 주어진다. (1≤�≤5$1 \leq N \leq 5$)

출력

녹색거탑의 정상에서 바닥으로 내려오는 경우의 수를 출력한다.

---

풀이

 

 

바닥으로 내려오는 경우의 수는 2의 (가장 하단 칸의 수) 승이다.

 

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        int M = 2;
        for(int i = 1; i < N; i++) {
            M = M * 2;
        }
        System.out.println(M);
    }
}

 

 

문의사항이나 피드백은 댓글로 남겨주세요.