[백준 24723] 녹색거탑

🔗문제 풀러가기
단계별로 풀어보기 단계 19의 2번째 문제이다.

문제 분석

코드

#include <iostream>
using namespace std;

int main() 
{
    int n, sum = 1;
    cin >> n;

    for (int i = 0; i < n; i++)
    {
        sum *= 2;
    }

    cout << sum;
}

해석

1. 한개의 층에서 나올 수 있는 경우의 수가 2이므로,
   입력받은 수 n개의 높이의 탑 정상에서 바닥으로 내려오는 경우의 수는 n개의 모든 층에서 2를 곱한 모든 경우의 수를 더해주면 된다.