[Python] 561. Array Partition I

leetcode.com/problems/array-partition-i/

Array Partition I - LeetCode

 

풀이

from typing import *
class Solution:
    def arrayPairSum(self, nums: List[int]) -> int:
        
        # 순서대로 나열을 해서 짝수번째 수만 더하면 됨
        nums = sorted(nums)
        i, sum = 0, 0
        print(nums)
        while i < len(nums):
            sum += nums[i]
            i += 2

        return sum

---

시간을 단축시키기 위해

1. 슬라이싱 이용
구문[::2]는 2칸씩 건너뛰므로 짝수번 째를 계산하는 것과 동일함. 

def arrayPairSum(self, nums: List[int]) -> int:
    return sum(sorted(nums)[::2])