[브루트 포스]백준/2798번/블랙잭

let firstLineInput = readLine()!.split(separator: " ").map{Int(String($0))!}
let secondLineInput = readLine()!.split(separator: " ").map{Int(String($0))!}

let limit: Int = firstLineInput.last!
let length: Int = secondLineInput.count

var result: Int = 0
for i in 0..<length {
    
    for j in i+1..<length {
        for k in j+1..<length {
            let sum: Int = secondLineInput[i] + secondLineInput[j] + secondLineInput[k]
            if sum <= limit {
                result = max(result, sum)
            }
        }
    }
}

print(result)

설명

1. 세개의 for문을 통해, 모든경우의 수의 세개의 카드의 합을 구해, result에 최대값을 갱신해 준다.
2. 모든 경우의 수를 탐색하기에 브루트 포스

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