LeetCode - Array Partition 1

2개씩 짝을 지어 최소값들의 합의 최대값을 구하는 것은 정렬된 배열을 2개씩 묶어서 구하면 된다.

정렬된 수이므로 각 짝의 최대값은 인덱스가 짝수인 수들이며 sorted(nums)[::2]를 통해 짝수번째 수들만 구할 수 있다.

 

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