[C++] 백준 24723번 - 녹색거탑

 

어제 조합론을 푼 김에 계속해서 조합론을 풀어보려고 한다.

 

문제 24723번

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

 

 

문제를 보니까 상자에서 2개의 길로 내려올 수 있으니 1층은 2, 2층은 4, 3층은 8 ... 이런 식으로 결과가 나와야 한다. 따라서 녹색거탑의 정상에서 바닥으로 내려오는 경우의 수는 2^n인 것이다.

 

C++에서는 제곱연산자가 없기 때문에 math.h를 인클루드 하고 pow를 사용하였다.

 

#include <iostream>
#include <math.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    cout << pow(2, n);
    
    return 0;
}