반응형
하노이의 탑
-
[CodeKata] 프로그래머스(Lv3) : 하노이의 탑Algorithm 2022. 3. 20. 17:28
🥋 Oooth More!! (Level 3) 🧮 풀이 하노이의 탑 공식을 찾아보니, 아래와 같은 프로세스였다. 이를 재귀함수로 구현하는 것을 못하여 모범답안을 참고하였다. A기둥의 (n-1)번째 원판을 B기둥으로 이동시킨다. A기둥의 n번째 원판을 C기둥으로 이동시킨다. B기둥의 (n-1)번째 원판을 C기둥으로 이동시킨다. 🖇 리뷰 function solution(n) { let answer = []; const hanoi = (n, start, mid, end) => { if (n === 1) answer.push([start,end]) else { hanoi(n-1, start, end, mid) answer.push([start,end]) hanoi(n-1, mid, start, end) } } h..