[백준] 5568 카드 놓기 Kotlin

https://www.acmicpc.net/problem/5568

5568번: 카드 놓기

dfs를 이용하여 모든 카드 경우의 수를 구했다.

import java.io.BufferedReader
import java.io.InputStreamReader

var graph = mutableListOf<String>()
var visited = booleanArrayOf()
val resultList = arrayListOf<Int>()
var n = 0
var k = 0

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {

    n = readLine().toInt()
    k = readLine().toInt()
    visited = BooleanArray(100) { false }


    repeat(n) {
        graph.add(readLine())
    }

    dfs(0, "")

    println(resultList.distinct().size)

}

fun dfs(depth: Int, result: String) {
    if (depth == k) {
        resultList.add(result.toInt())
        return
    }
    for (i in 0 until n) {
        if (visited[i]) continue
        visited[i] = true
        dfs(depth + 1, result + graph[i])
        visited[i] = false
    }
}