4주차. 배열(배열파티션1)

10. 배열 파티션1

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

Array Partition - LeetCode

 

📌문제
n개의 페어를 이용한 min(a, b)의 합으로 만들 수 있는 가장 큰 수를 출력하라

- 예제1
  📝입력

nums = [1,4,3,2]

  💻출력

4

  
 - 예제2

  📝입력
 

nums = [6,2,6,5,1,2]

  💻출력
 

9

    
📌풀이
13ms, 44.7mb

public int arrayPairSum(int[] nums) {
    int answer = 0;
    Arrays.sort(nums);
    
    for(int i = 0;i < nums.length; i=i+2){
        answer += nums[i];
    }
    return answer;
}

- 오름차순으로 정렬함

- 두번째 예시로 예를 들자면, [1, 2, 2, 5, 6, 6] 순으로 정렬이 되는데 이대로 인덱스 0포함 짝수 자리만 더해주면 됨

- 짝수 자리인 이유는 묶은 두 값중 작은 값을 더해야하니까..