알고리즘 17일차

문제 출처: < https://leetcode.com/problems/minimize-maximum-pair-sum-in-array/hints/>

제출 시 수용되지만 매우 느리기 때문에 타임 리밋 초과와 다를 바가 없다고 보여 다른 풀이를 고민해봐야 합니다

‘’’swift
func minPairSum(_ nums: [Int]) -> Int {
let halfCount = (nums.count+1)/2
let num = nums.sorted()
let firstHalf = num[0..<halfCount].sorted()
let secondHalf = num[halfCount..<nums.count].sorted(by: >)

    var temp = [Int]()
    for i in 0..<halfCount {
        temp.append(firstHalf[i] + secondHalf[i])
    }
    


        


    return temp.max()!
}

‘’’