(24723) 녹색거탑

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

단계별로 풀어보기

17단계(조합론) 2번째

 

 

 

한 층 내려갈 때마다 2가지 경우의 수가 있으므로 N층 내려가는 경우의 수는 2^N

 

 

 

#include <iostream>
using namespace std;

int main() 
{
  int n;
  
  cin >> n;
  
  cout << (1<<n);
  
  return 0;
}