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

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

 

간단하게 생각해봤을 때, 한층이 올라갈때마다 모든 경로는 피라미드 구조상 각 블록마다 두 가지 선택지를 갖게되기 때문에 전체 경우의 수는 2^n이라고 볼 수 있을 것 같아서 이렇게 계산하고 출력해주었다.

 

정답코드

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	int n;
	cin >> n;

	cout << pow(2, n) << endl;
}