[코딩 테스트] Level. 2 하노이의 탑 (코틀린)

 

https://school.programmers.co.kr/learn/courses/30/lessons/12946

프로그래머스

 

'하노이의 탑' 문제 이 문제는 어려워서 못 풀었다.  이 분이 그래도 잘 정리 해 주신 것 같다. 

 

https://shoark7.github.io/programming/algorithm/tower-of-hanoi

'하노이의 탑' 이해하기

 

 

 

고수들의 문제 풀이 

class Solution
{
    var answer = mutableListOf<IntArray>()

    fun solution(n: Int): Array<IntArray>
    {
        hanoi(n, 1, 2, 3)

        return answer.toTypedArray()
    }

    fun hanoi(n: Int, from: Int, _by: Int, to: Int)
    {
        if (n == 1)
            answer.add(intArrayOf(from, to))
        else
        {
            hanoi(n - 1, from, to, _by)
            answer.add(intArrayOf(from, to))
            hanoi(n - 1, _by, from, to)
        }
    }
}

 

레벨 2로 올라오니까 확실히 난이도도 좀 높아진 것 같다. 

맨 뒤부터 풀고 있는데 재귀함수에 대해서 많이 나오는 것 같다.