본문 바로가기

알고리즘

릿코드 1877. Minimize Maximum Pair Sum in Array 코틀린

가장 수를 평평하게 만드는법->제일 작은수와 제일큰수를 더한다

 

풀이:정렬쳐서 맨앞과 맨뒤를 더하고 그걸 집합에 추가,그중 max쳐서 리턴

 

class Solution {
    fun minPairSum(nums: IntArray): Int {
        val numList= nums.toList().sorted()
        val resSet = mutableSetOf<Int>()
        for (i in numList.indices){
            resSet.add(numList.asReversed()[i]+numList[i])
        }
        return resSet.max()
    }
}