Baekjoon(Kotlin) - 11729. 하노이 탑 이동 순서

URL : https://www.acmicpc.net/problem/11729

11729번: 하노이 탑 이동 순서

 

[ RESULT ]

 

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.lang.StringBuilder

val br = BufferedReader(InputStreamReader(System.`in`))
val bw = BufferedWriter(OutputStreamWriter(System.out))

var cnt = 0
var str = StringBuilder()

fun main() {
    val n = br.readLine()!!.toInt()

    hanoi_tower(n, 1,2,3)
    println(cnt)
    print(str)

    br.close()
    bw.flush()
    bw.close()
}

fun hanoi_tower(Num: Int, Start: Int, Sub: Int, To: Int){
    if (Num == 0) return
    cnt++

    hanoi_tower(Num - 1, Start, To, Sub)
    str.append("$Start $To\n")
    hanoi_tower(Num - 1, Sub, Start, To)
}