[Python] 하노이의 탑

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

풀이

1. 세 개의 기둥을 각각 From, To, Sub로 생각.

2. 원반 하나를 옮기는 것을 반복. => 재귀

3. F : 1 / T : 3 / S : 2

4. 옮겨야 하는 가장 맨 위의 원반 1->2, 2->3

 

 

def solution(n):
    def hanoi(n, F, T, S):
        if n == 1:
            answer.append([F, T])
            return
        hanoi(n - 1, F, S, T)
        answer.append([F, T])
        hanoi(n - 1, S, T, F)
    
    answer = []
    hanoi(n, 1, 3, 2)
    return answer