[2798] 블랙잭

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

2798번: 블랙잭

문제는 장황하게 써놨지만 결국엔 주어진 경우를 모두 다 해보는 경우의 수 문제로 브루트 포스를 사용하면 됩니다.

 

import java.util.*
 
fun main() {
    val sc:Scanner = Scanner(System.`in`)
    val n = sc.nextInt()
    val m = sc.nextInt()
    var num = Array(n) { 0 }
    for(i in 0 until n){
        num[i] = sc.nextInt()
    }
    var max = 0
    for(i in 0 until n){
        for (j in i+1 until n){
            for (p in j+1 until n){
                val sum = num[i]+num[j]+num[p]
                if((max < sum) && (sum <= m)){
                    max = sum
                }
            }
        }
    }
    println(max)
}