URL : https://www.acmicpc.net/problem/11729
11729번: 하노이 탑 이동 순서
세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로
www.acmicpc.net
[ 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)
}
Baekjoon(Kotlin) - 1436. 영화감독 숌 (0) | 2023.09.23 |
---|---|
Baekjoon(Kotlin) - 2581. 소수 (0) | 2023.09.21 |
Baekjoon(Kotlin) - 1978. 소수 찾기 (0) | 2023.09.20 |
Baekjoon(Kotlin) - 9935. 문자열 폭발 (0) | 2023.09.19 |
Baekjoon(Kotlin) - 11279. 최대 힙 (0) | 2023.09.18 |