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 |