코딩테스트 연습 - 하노이의 탑 | 프로그래머스 스쿨 (programmers.co.kr)
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
나의 코드
def solution(n):
answer = []
def hano(num, start, result, suv):
if num <= 1:
answer.append([start,result])
return
# 시작에서 suv로 옮김
hano(num-1, start, suv, result)
# 시작에서 result로 옮김
answer.append([start,result])
# suv에서 result로 옮김
hano(num-1, suv, result, start)
hano(n,1,3,2)
return answer
