(C++) - 백준(BOJ) 24723 : 녹색거탑

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

24723번: 녹색거탑

공식을 찾아 정답을 출력하는 문제였습니다.

📕 풀이방법

📔 입력 및 초기화

거탑 높이 n을 선언 후 입력받습니다.

📔 풀이과정

높이가 1증가할때마다 각 칸에서 아래로 내려갈 수 있는 경우가 2가지씩 증가하는 규칙을 발견할 수 있습니다. 결국 전체 경우의 수는 2배씩 증가하는 특징을 가집니다.

📔 정답출력

1을 n bit만큼 왼쪽으로 이동한 결과를 출력합니다.

---

📕 Code

#include <bits/stdc++.h>
using namespace std;
int n;
int main(){
    cin >> n;
    cout << (1 << n);
}