경험의 기록

문제 : www.acmicpc.net/problem/2798

 

2798번: 블랙잭

첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장

www.acmicpc.net

 

import java.util.*
import kotlin.collections.ArrayList

fun main() = with(Scanner(System.`in`)){
    var n = 0
    var m = 0
    var sum = 0
    var max = 0

    n = nextInt()
    m = nextInt()

    val arr : ArrayList<Int> = arrayListOf()

    for(i in 0 until n){
        arr.add(nextInt())
    }

    for (one in 0 until n){
        for(two in one+1 until n){
            for(three in two+1 until n){
                sum = arr[one] + arr[two] + arr[three]
                if (sum > max && sum <= m) max=sum
            }
        }
    }

    println(max)

}

 

반응형

공유하기

facebook twitter kakaoTalk kakaostory naver band
loading