728x90
반응형
문제 출처:https://programmers.co.kr/learn/courses/30/lessons/12946
풀이:
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시간넘게 고통받아서
이 문제는 리스트로 만들어서 추가만 해주면 되는 문제였다
반응형
댓글