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시간넘게 고통받아서
이 문제는 리스트로 만들어서 추가만 해주면 되는 문제였다
반응형
댓글