Problem Solving/백준
[2798] 블랙잭
충무로술겜마
2021. 7. 5. 14:29
https://www.acmicpc.net/problem/2798
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
문제는 장황하게 써놨지만 결국엔 주어진 경우를 모두 다 해보는 경우의 수 문제로 브루트 포스를 사용하면 됩니다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
|
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)
}
|
cs |