[Javascript] 하노이의 탑 (12946) - fail

문제링크

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

 

접근 방법

처음에 출력값을 제대로 안보고 하노이의 탑의 경우의 수를 구하는 문제로 착각하여
너무 쉽다고 생각하며 규칙을 찾았다.

그러나 다시 자세히 보니 단순히 경우의 수를 찾는 것이 아닌 이동 좌표를 찾는 문제였고

작은 수에서 패턴을 찾아보려 했는데.. 재귀 같기도 하고, dp 같기도 한 것이 방향을 찾지 못했다.
(그나마 n이 짝수일때, 홀수일때 초반 이동은 같다는 것은 알 수 있었다.)

계속 고민해도 방법이 떠오르지 않아 구글의 힘을 빌렸는데
아직도 재귀적인 방식에는 머리가 따라가지 못하는 것 같다..

스니펫을 이용해 이해에 도움을 받을 수 있었다.

참고 블로그

function solution(n) {
    var answer = [];
    
    const hanoi = (n, src, dst, mid) => {
    
        if (n === 1) answer.push([src, dst]);
        else {
            hanoi(n - 1, src, mid, dst);
            answer.push([src, dst]);
            hanoi(n - 1, mid, dst, src);
        }
    }
    
    hanoi(n, 1, 3, 2);

    return answer;
}