[LeetCode] C++ 561. Array Partition I

https://leetcode.com/problems/array-partition/description/

 

문제

 

문제 분석

- (1, 2), (3, 4) 처럼 묶어서 min을 하게되면 결국 오름차순 정렬 후 짝수 번째(0 포함)에 있는 요소들의 합이 바로 결과가 됩니다.

 

풀이 1

class Solution {
public:
    int arrayPairSum(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        for(int i=1;i<nums.size();i=i+2)
        {
            nums[i]=nums[i-1];
        }
        int r=0;
        for(auto i:nums)
        {
            r+=i;
        }
        return r/2;
    }
};