[BOJ 24723] 백준 24723번 - 녹색거탑

		2022 연세대학교 신학기맞이 프로그래밍 경진대회 풀이
A		[BOJ 24723] 녹색거탑
B		[BOJ 24724] 현대모비스와 함께하는 부품 관리
C		[BOJ 24725] 엠비티아이
D		[BOJ 24726] 미적분학 입문하기 2
E		[BOJ 24727] 인지융~
I		[BOJ 24731] XOR-ABC

1. 문제

$24723$. 녹색 거탑 (2022 연세대학교 신학기맞이 프로그래밍 경진대회 A번)

백준 24723번 - 녹색거탑 (https://www.acmicpc.net/problem/24723)

2. 풀이

한 층을 내려갈 때마다 두 가지 방법이 있으므로 $2$가 곱해진다. 따라서 $N$층을 내려가면, $2$가 $N$번 곱해져 $2^N$가지의 경우의 수가 있다.

3. 채점 결과

4. 회고

대회에서 $2$의 거듭제곱을 구할 때는 for문으로 구했다. 나중에 더 간단한 shift 연산이 생각나서 대회 종료 후 코드를 1<<N으로 고쳤다.

5. 코드