N = int(input())
print(2 ** N)
정리
각층 마다 생기는 경우의 수는 층의 갯수마다 2의 제곱배로 늘어난다
2^N
시간 복잡도는 1번의 연산만 진행하므로 O(1)
'Algorithm' 카테고리의 다른 글
| BOJ - 11050번 - 이항 계수 1 (0) | 2025.07.01 |
|---|---|
| BOJ - 15439번 - 베라의 패션 (1) | 2025.07.01 |
| BOJ - 28278번 - 큐 2 (0) | 2025.06.30 |
| BOJ - 28278번 - 스택 2 (0) | 2025.06.30 |
| 에라토스테네스의 체 (0) | 2025.05.28 |