Tech/Algorithm

문자열의 모든 순열찾기

posoni 2023. 10. 29. 12:55
반응형
fun getPermutations(s: String): List<String> {
    if (s.length <= 1) return listOf(s)
    val permutations = mutableListOf<String>()
    for (i in s.indices) {
        for (perm in getPermutations(s.removeRange(i, i + 1))) {
            permutations.add(s[i] + perm)
        }
    }
    return permutations
}

fun main() {
    println(getPermutations("abc")) // [abc, acb, bac, bca, cab, cba]
}
반응형