[코딩테스트 연습] 하노이의 탑

 

문제: https://programmers.co.kr/learn/courses/30/lessons/12946

---

대표적인 재귀문제입니다.

N개의 하노이 탑을 1번 기둥에서 3번 기둥으로 옮기려면

 

1. 1~N-1번째 하노이탑을 1번 기둥에서 2번 기둥으로 옮기고

2. N번째 하노이탑을 1번 기둥에서 3번 기둥으로 옮깁니다. (이 때 실제 갱신이 일어납니다)

3. 1~N-1번째 하노이탑을 2번 기둥에서 3번 기둥으로 옮깁니다.

---

코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/PG12946.cc