하노이의 탑

프로그래머스

 

기본 하노이 탑 문제.

정말 오랜만에 풀었다.

 

---

풀이 코드

answer = [] # 방법을 저장하는 리스트

def hanoi(num_disk, start, end):
    if num_disk == 0:
        return
    
    
    hanoi(num_disk - 1, start, 6 - start - end) # num_disk - 1개의 원판을 start -> start, end외 다른 원판으로 이동
    answer.append([start, end]) # 가장 큰 원판을 start -> end로 이동
    hanoi(num_disk - 1, 6 - start - end, end) # num_disk - 1개의 원판을 start, end 외 다른 원판 -> end로 이동
    

def solution(n):
    
    hanoi(n, 1, 3) # n개의 원판을 1번 원판에서 3번 원판으로 최소로 옮기는 방법을 만드는 함수
    
    return answer

 

---

참고 링크

하노이의 탑