반응형
https://www.acmicpc.net/problem/11729
11729번: 하노이 탑 이동 순서
세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로
www.acmicpc.net
import java.util.*
fun main() {
val sc = Scanner(System.`in`)
val sb = StringBuilder()
var n = sc.nextInt()
var cnt = 0
fun move(n:Int, start:Int, sub:Int, end:Int,){
if (n == 0) return
cnt += 1
move(n-1, start, end, sub)
sb.append("$start $end\n")
move(n-1, sub, start, end)
}
move(n, 1, 2, 3)
println(cnt)
print(sb)
}
반응형
'Algorithm > [알고리즘]BACKJOON - Java&Kotlin' 카테고리의 다른 글
백준 Kotlin 1463번 : 1로 만들기 (0) | 2022.05.07 |
---|---|
백준 Kotlin 9020번 : 골드바흐의 추측 (0) | 2022.04.27 |
백준 Kotlin 2751번 : 수 정렬하기 2 (0) | 2022.04.13 |
백준 Kotlin 2960번 : 에라토스테네스의 체 (0) | 2022.04.09 |
백준 Kotlin 9655번 : 돌 게임 (0) | 2022.04.08 |