본문 바로가기

BOJ 2798 블랙잭 본문

BOJ

BOJ 2798 블랙잭

00rigin 2023. 8. 8. 20:49

가장 간단한 브루트포스 문제.

import kotlin.math.max

fun main(){
    
    val (n, m) = readln().split(" ").map { it.toInt() }
    
    val arr = readln().split(" ").map { it.toInt() }
    
    val sol: Solver = Solver()
    println(sol.solver(n, m, arr))
}

class Solver{
    fun solver(n: Int, m: Int, arr: List<Int>): Int{
        var result = 0
        for(i in 0 until n){
            for(j in i+1 until n){
                for(k in j+1 until n){
                    val sum = arr[i] + arr[j] + arr[k]
                    if(sum <= m){
                        result = max(result, sum)
                    }
                }
            }
        }

        return result
    }
}

kotlin 에서는 python의 range 처럼 until 이라는게 있다. 신기하다.

타입을 뒤에 써야 하는게 자꾸 어색하다.

'BOJ' 카테고리의 다른 글

BOJ 1647번 : 도시 분할 계획  (0) 2022.04.07
BOJ 11657번 : 타임머신  (0) 2022.04.05
BOJ 1504번 : 특정한 최단 경로  (0) 2022.04.02
BOJ 1753번 : 최단경로  (0) 2022.03.30
BOJ 13975번 : 파일 합치기3  (0) 2022.03.26
Comments