(Python/LV3)프로그래머스: 하노이의탑

728x90

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

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

하노이 탑(Tower of Hanoi)은 퍼즐의 일종입니다. 세 개의 기둥과 이 기동에 꽂을 수 있는 크기가 다양한 원판들이 있고, 퍼즐을 시작하기 전에는 한 기둥에 원판들이 작은 것이 위에 있도록 순서대

programmers.co.kr

풀이:

def solution(n):
    def hanoi(n, i, j, via):
        if n == 1:
            answer.append([i, j])
            return
        hanoi(n - 1, i, via, j)
        answer.append([i,j])
        hanoi(n - 1, via, j, i)
    answer = []
    hanoi(n,1,3,2)
    return answer

이미 이문제 이전에 백준에서 하노이의탑으로 3시간넘게 고통받아서

이 문제는 리스트로 만들어서 추가만 해주면 되는 문제였다