[Java] 2단계. 녹색거탑 [24723번]

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

• 예제 입력1

1

• 예제 출력1

2

• 예제 입력2

2

• 예제 출력2

4

---

• 문제 접근
  • 입력
    
    • 녹색 거탑의 높이 N (1 <= N <= 5)
  • 출력
    
    • 녹색 거탑의 정상에서 바닥으로 내려오는 경우의 수 출력
• 문제 해결
  • 바닥과 근접한 상자 1개당 2개의 경우의 수를 가짐
  • 따라서, 규칙을 보면 2^n만큼의 규칙을 보임

기존 풀이 [메모리 : 14,016 KB / 시간 : 100 ms]

public static void main(String[] args) throws IOException{
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int N = Integer.parseInt(br.readLine());
    System.out.println((int)Math.pow(2, N));
}