백준 24723번 녹색거탑 JAVA 구현해보기

---

```

백준 24723번 녹색거탑 JAVA 구현해보기

```

이번 글을 통해 배워갈 내용

1.  백준 24723번 풀이

---

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

24723번: 녹색거탑

 

 

 

백준 24723번 녹색거탑은 

난이도 브론즈 등급의 문제로서

 

아래와 같이 세 벽면 사이의 모서리에 큐브 모양의 블록을 쌓았을 때

정상에서 내려올 수 있는 경우의 수를 구하는 문제입니다.

 

 

---

30분 정도 위에 링크를 방문하셔서 풀어보시고

안 풀리시는 경우에만 아래 해답을 봐주시면 감사하겠습니다.

---

 

패턴을 발견하기 위해 큐브의 높이에 따른 결괏값을 써보면

 

 

1 -> 2

2 -> 4

3 -> 8

4 -> 16

으로서 2의 제곱인 것을 알 수 있습니다.

 

따라서 2의 제곱을 구해주었습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class Main {
    static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {
        // 입력
        final int towerHeight = Integer.parseInt(br.readLine());
        // 2의 제곱
        System.out.print(BigInteger.valueOf(1).shiftLeft(towerHeight));
    }
}

//codemasterkimc.tistory.com [김씨의 코딩 스토리]

 

읽어주셔서 감사합니다

 

무엇인가 얻어가셨기를 바라며

 

오늘도 즐거운 코딩 하시길 바랍니다 ~ :)

 

---