하노이의 탑

목표

시작(start) 기둥에 있던 정렬된 원판을 목표(end) 기둥에 정렬한다.

문제 풀이

종료 조건

- n이 1일 때, start => end 기둥에 꽂는다. => answer 배열에 저장

 

기본 재귀 형식

1. n -1 까지의 원판을 other 기둥에 꽂는다.

2. n번 째의 원판을 start 기둥에서 end 기둥에 꽂는다. => answer 배열에 저장

3. other 기둥에 있는 n -1 개의 원판을 end기둥에 꽂는다.

 

 

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