[Baekjoon] 24723 - 녹색거탑

📝 문제

 

 

🔑 풀이 과정

· 모든 하나의 블록에서 총 2가지 방법(왼쪽, 오른쪽)으로 내려올 수 있다. 즉 한 층 내려올때 마다 2를 곱해준다. 높이가 N이면 정답은 2^N이 된다.

 

 

 

🔓 답안

import java.io.*;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int N = Integer.parseInt(br.readLine()); //녹색 거탑의 높이

        int result = (int) Math.pow(2, N);

        //출력
        bw.write(result + "\n");
        bw.flush();
        bw.close();
    }

}

 

 

 

🖤 알고리즘 분류

- 수학

- 사칙연산