[swift]백준 - 2798번: 블랙잭

2798번: 블랙잭

문제 푸는 데 있어 도움이 되도록 나의 풀이와 개선된 풀이를 올립니다.
또한 풀이 후 다른 사람의 풀이를 보고 참고할만한 풀이도 올립니다.
- 문제에 따라 나의 풀이만 있을 수 있습니다.
- 해당 풀이들은 풀이 중 하나일 뿐 최선의 풀이는 아닐 수 있습니다.

 

---

 

문제 설명

 

 

---

 

나의 풀이

var NM = readLine()!.split(separator: " ").map { Int($0)! }
var card = readLine()!.split(separator: " ").map { Int($0)! }.sorted()
var result = [Int]()
main: for i in 0..<NM[0] {
    for j in i+1..<NM[0] {
        for k in j+1..<NM[0] {
            let sum = card[i]+card[j]+card[k]
            if sum <= NM[1] {
                if sum == NM[1] {
                    result.removeAll()
                    result.append(sum)
                    break main
                } else {
                    result.append(sum)
                }
            }
        }
    }
}
print(result.max()!)

 

3중첩 반복문이라 시간초과가 날줄 알았지만 잘 통과했습니다.

 

다른 좋은 풀이방법이 있나 찾아봤지만

거의 비슷한 방법으로 풀었네요.

 

---