LeetCode - 561. Array Partition

henu·2023년 10월 10일
0

LeetCode

목록 보기
108/186

Solution

var arrayPairSum = function(nums) {
    return nums.sort((a,b) => b-a).reduce((acc, cur, idx) => idx % 2 ? acc + cur : acc, 0)
};

Explanation

이 문제는 어떻게보면 어려울 수 있는데 간단하게 생각하면 쉽게 풀리는 문제이다.
굳이 pair를 짤 필요없이 정렬한 후 홀수 인덱스의 수들만 더하면 답을 구할 수 있다.
즉, 최대한 큰 수끼리 pair를 이루도록해서 큰 수가 남겨지도록 하면된다.

0개의 댓글