[Python] Leet Code 561. Array Partition I

본 내용은 <파이썬 알고리즘 인터뷰>를 참고했습니다.

파이썬다운 방식

class Solution:
    def arrayPairSum(self, nums: List[int]) -> int:

        return sum(sorted(nums)[::2])

이 문제에서 배워야할 포인트

• 파이썬다운 방식으로 풀면 한 줄로 해결이 가능하다.
• 풀이 방식은 리스트를 정렬한 후, 두 개씩 묶어 작은 값의 합을 구하는 것이다.
• 결국 묶을 필요 없이, 홀수 번째의 값을 두 칸씩 건너 뛰어 더해주면 된다.