본문 바로가기

Java/백준

[JAVA] 백준 24723 녹색거탑

24723번: 녹색거탑 (acmicpc.net)

 

24723번: 녹색거탑

Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외

www.acmicpc.net

 

풀이 과정 

 

- 녹색 거탑이 N층이면, 총 N개의 블록을 이용한 최단 경로로 내려옴

- 녹색 거탑을 내려올 때는 정상에서 시작해 노란색 바닥까지, 항상 인접한 아래층의 블록으로만 내려옴 

 

 

- 1층이 높아질 때마다 내려올 수 있는 경로가 2가지 경로가 생김

- 2배씩 경우의 수가 늘어남 n^2

 

 

정답

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt();
        
        System.out.println((int)Math.pow(2,n));
    }
}

 

 

'Java > 백준' 카테고리의 다른 글

[JAVA] 백준 11050 이항 계수 1  (0) 2024.02.15
[JAVA] 백준 10872 팩토리얼  (0) 2024.02.15
[JAVA] 백준 15439 베라의 패션  (0) 2024.02.15
[JAVA] 백준 24511 queuestack  (1) 2024.02.15
[JAVA] 백준 2346 풍선 터뜨리기  (0) 2024.02.15