[LeetCode] 561. array_partition_i (Easy) 2023/5/2

문제 제목	정답률	난이도
561. array-partition-i	77.3%	Easy

Array Partition - LeetCode

 

문제요약

2n 개의 정수형 배열이 주어질 때, 임의의 두 원소로 구성된 n개의 쌍이 있다고 하자, n개의 쌍에 대해 두 원소중 최솟값의 합의 최대를 구하여라

조건 1) 2n개의 정수 숫자 배열이 주어진다

 

 

풀이

 

Step1. 배열을 정렬 -> sort() 함수

 

Step2. 홀수번째 원소의 합 -> sum(iterable), 슬라이싱 이용

 

 

구현 (278ms)

class Solution:
    def arrayPairSum(self, nums: List[int]) -> int:
        nums.sort()
        return sum(nums[0::2])