문제

풀이

1. 짝을 2개씩 지어서, 그 짝들의 최소값의 누적 합을 최대로 만들어야 함.
2. 주어진 nums를 오름차순으로 정렬 후, 앞에서 부터 2개씩 짝 지어서 계산하면 최댓값임.

코드

class Solution:
    def arrayPairSum(self, nums: List[int]) -> int:
        nums.sort()
        
        res = 0
        
        for i in range(0, len(nums), 2) :
            res += min(nums[i], nums[i+1])
        
        return res