[algorithm] 백준 24723 - 녹색거탑

[algorithm] 백준 24723 - 녹색거탑

 

안녕하세요. 심심한 코딩쟁이입니다.

 

오늘은 백준 24723번 문제 - 녹색거탑 의 풀이를 살펴보도록 하겠습니다.

 

풀이에 사용한 언어는 Python3 입니다.

 

문제 해석과 풀이 다 함께 살펴보시죠.

 

알고리즘

---

백준 BAEKJOON 24723

 

백준 24723번 녹색거탑 문제 보러가기

 

반응형

문제 해석

 

높이가 N인 탑에서 내려오는 최단 경로의 개수를 구하는 문제입니다.

이 문제를 풀기 위해서는 높이가 커질 때마다 최단 경로의 수가 어떻게 변화하는지를 살펴보면

쉽게 최단 경로를 구하는 식을 도출할 수 있을 겁니다.

 

풀이

 

# 24723 녹색거탑

n = int(input())
print(2**n)

 

풀이 해석 및 팁

 

탑 꼭대기에서 바닥까지 내려가려면 한 칸씩 내려오면서 양방향 중 어느 방향으로 내려갈지를 선택해야 합니다.

블록이 하나 있는 꼭대기에서는 당연히 2가지의 경로가 나옵니다.

그리고 그 아래층에는 블럭이 2개가 존재하게 되고 각 블록에서 각각 2개의 경로가 나오게 됩니다.

이를 통해 우리는 최단 경로의 수를 찾기 위해서는 (2**n)라는 식이 필요하다는 것을 도출해 낼 수 있습니다.

---

여기까지 백준 24723번 녹색거탑 문제 풀이였습니다.

 

이번 문제의 정답률은 88% 정도입니다.

 

조금만 생각해 보면 큰 어려움 없이 해결이 가능한 문제로 보입니다.

 

궁금한 점이 있으시다면 댓글로 남겨주세요.

 

감사합니다.