[BOJ 24723 // C++] 녹색거탑

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 24723번 문제인 녹색거탑이다.
문제는 아래 링크를 확인하자.

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

24723번: 녹색거탑

한 층씩 내려올 때마다 다음으로 내려갈 방향을 두 방향중 하나 골라야하므로, N단계의 탑을 내려가는 경우의 수는 2^N으로 계산할 수 있다.

 

위에서 구한 경우의 수를 출력해 문제를 해결하자.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int main() {
	int x; cin >> x;
	cout << (1 << x);
}