백준 - 2798 블랙잭

문제

2798 블랙잭

답

kotlin code

fun main() {
    val target: Int
    var max = 0
    readln().split(" ").map { it.toInt() }.let { target = it.last() }
    val cards = readln().split(" ").map { it.toInt() }.filter { it < target }.sortedDescending().toIntArray()

    for(i in 0 .. cards.lastIndex) {
        for(j in i + 1 ..cards.lastIndex) {
            val sumTwo = cards[i] + cards[j]
            if(sumTwo >= target) continue
            for (z in j + 1..cards.lastIndex) {
                val sum = sumTwo + cards[z]
                if(sum < max) break
                if(sum == target) {
                    println(sum)
                    return
                }
                if(sum in (max + 1)until  target) max = sum
            }
        }
    }
    println(max)
}