[BOJ] 15649번 : N과 M

문제 보기

소스

kotlin

import java.util.*

var n = 0
var m = 0
val arr = IntArray(10)
val isUsed = BooleanArray(10)

fun main() = with(Scanner(System.`in`)) {
    n = nextInt()
    m = nextInt()
    backTrack(0)
}

fun backTrack(k : Int) {
    if (k == m) {
        for (i in 0 until m) {
            print("${arr[i]} ")
        }
        println()
        return
    }

    for (i in 1 .. n) {
        if (isUsed[i].not()) {
            arr[k] = i
            isUsed[i] = true
            backTrack(k+1)
            isUsed[i] = false
        }
    }
}

#KotlinAlgorithmBOJ백트래킹