[백준] 24723

당당·2023년 5월 8일

24723 백준 사칙연산 수학

백준

목록 보기

89/179

https://www.acmicpc.net/problem/24723

📔문제

2022년 봄 어느 날.

전 세계에 코딩괴물이 나타났다.

그리고 코딩괴물과 함께 갑작스레 등장한 '그것'...

바로 녹색거탑이다.

녹색거탑의 정상에서는 매년 NAVER가 개최하는 개발자 컨퍼런스 DEVIEW가 열린다. 이 DEVIEW에 참여하면, 코딩에 깊은 깨달음을 얻어 코딩괴물이 될 수 있다고 전해진다. 그리고 코딩괴물은 녹색거탑의 정상에서 내려온다. 예전부터 전해 내려오는 D2 비전서에 의하면, 코딩괴물이 녹색거탑의 정상에서 내려오는 경우의 수를 파악한 사람은, 개발자 컨퍼런스 DEVIEW에 참여할 수 있다 한다. 그리고 DEVIEW에 참여해 본인도 코딩괴물이 될 수 있다!

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

녹색거탑을 정복하고 DEVIEW에 참여하자.

📝입력

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

📺출력

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

📝예제 입력 1

📺예제 출력 1

$1$ 층짜리 녹색거탑을 내려오는 경우의 수는 위와 같이 $2$ 가지다.

📝예제 입력 2

📺예제 출력 2

$2$ 층짜리 녹색거탑을 내려오는 경우의 수는 위와 같이 $4$ 가지다.

🔍출처

University > 연세대학교 > 2022 연세대학교 신학기맞이 프로그래밍 경진대회 A번
-문제를 검수한 사람: chogahui05, clifter0122, gumgood, Juno, klm03025, lky7674, pom0319, standingbell, tony9402, ystaeyoon113
-문제를 만든 사람: QuqqU

🧮알고리즘 분류

수학
사칙연산

📃소스 코드

import java.util.Scanner;

public class Code24723 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int N=sc.nextInt();

        System.out.println((int)Math.pow(2,N));
    }
}