561. Array Partition I

2n개의 정수를 n개의 짝으로 만들었을때 모든 짝에서 작은 값을 더했을때 가장 큰 합을 만들려면 정렬한 후에 홀수 번째 값을 더하는게 가장 큼.

class Solution:
    def arrayPairSum(self, nums):
        # 정렬하고
        nums.sort()
        # 홀수 번째 인덱스를 더하면 정답임.
        return sum(nums[::2])

문제