24723번: 녹색거탑

 

- 문제 사이트: https://www.acmicpc.net/problem/24723

24723번: 녹색거탑

 

피라미드 모양의 탑에서 바닥까지 내려오는 경우의 수를 구하는 문제이다.

 

현재 칸에서 다음 아래 칸으로 이동하기 위한 경우의 수는 위치와 상관 없이 2가지이다.

즉, 높이 3의 위치에 있다면, 바닥까지 이동 가능한 방법의 수는, 2^3 가지이다.

1) 높이 3에서 높이 2로 이동하는 방법: 2가지 → 2

2) 높이 2에서 높이 1로 이동하는 방법: 2가지 → 2 x 2

3) 높이 1에서 높이 0으로 이동하는 방법: 2가지 → 2 x 2 x 2

 

#include <iostream>
#include <cmath>
using namespace std;

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

- 메모리: 2208 KB

- 시간: 0 ms

- 코드 길이: 135 B