본문 바로가기

IT/알고리즘

[백준] 블랙잭 - 브루트포스

728x90
SMALL

 

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

fun main() = with(Scanner(System.`in`)) {
    val count = nextInt()
    val maxSize = nextInt()
    val items = arrayOfNulls<Int>(count)
    for (i in 0 until count) {
        items[i] = nextInt()
    }

    var max = 0
    for (i in items.indices) {
        for (j in (i + 1) until items.size) {
            for (k in (j + 1) until items.size) {
                val sum = items[i]!! + items[j]!! + items[k]!!
                if (sum in max.. maxSize) {
                    max = sum
                }
            }
        }
    }


    println(max)
}
728x90
LIST

'IT > 알고리즘' 카테고리의 다른 글

[백준] 좌표압축  (2) 2024.10.23
[백준] 덩치  (0) 2024.10.23
[백준] 소수찾기  (0) 2024.10.21
[백준] 피보나치  (0) 2024.10.21
[백준] 그룹단어 체크  (0) 2024.10.21