하노이의 탑 (1) 썸네일형 리스트형 하노이의 탑으로 보는 재귀함수 1. 하노이의 탑 문제 살펴보기 이번 포스팅에서는 백준 11729번 문제, 하노이의 탑에 대해서 알아보자. 해당 문제는 백준 '단계별로 풀어보기' 21단원인 재귀 단원의 마지막 문제이다. 우선 문제를 한 번 보겠다. 어린 시절 부모님이 장난감으로 사줬던 하노이의 탑을 정말 재밌게 가지고 놀았던 기억이 있다. 며칠 가지고 놀다보니 어느 순간 최소 이동횟수로 이동하는 방법을 깨닫고는 급격히 흥미가 식어버렸지만... 아무튼 추억의 장난감 하노이의 탑을 '최소 이동횟수'로 이동시키는 이동 순서를 출력하는 프로그램을 만들어보자. 2. 알고리즘 설계 N층짜리 하노이의 탑을 1번 타워에서 2번 타워로 최소 이동횟수만에 이동시키는 방법은 아래와 같이 생각해볼 수 있다. 1. N-1층짜리 하노이의 탑을 1번 타워에서 3.. 이전 1 다음
