Minimize Maximum Pair Sum in Array

Sett·2021년 8월 15일
0

문제

https://leetcode.com/problems/minimize-maximum-pair-sum-in-array/

문제 접근

  1. 문제 이해 못함.
  2. ㅋ 응애
  3. 문제의 output 과정을 보고 대충 가우스덧셈으로 구해야 하는 구나 했음.
  4. 근데 왜 그리디에요.. pair up을 할때 가장 격차가 적은 수 끼리 묶어 줘서 그런가..?

소스코드

func minPairSum(_ nums: [Int]) -> Int {
    var result = 0
    var mynums = nums
    var resultNums: [Int] = []
    mynums.sort(by: <)
    for i in 0..<mynums.count / 2 {
        resultNums.append(mynums[i] + mynums[mynums.count - i - 1])
    }
    print(resultNums)
    for i in 0..<resultNums.count {
        result = max(result, resultNums[i])
    }
    return result
}
profile
안녕하세요

0개의 댓글

관련 채용 정보