BOJ 2798 블랙잭 본문

가장 간단한 브루트포스 문제.
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 |