561. Array Partition I

난이도 : ⭐️

Problem

My solution

class Solution:
    def arrayPairSum(self, nums: List[int]) -> int:
        nums.sort()
        result = 0
        
        for i in nums[::2]:
            result += i
            
        return result

runtime : 280 ms

• 주어진 배열을 sort를 이용하여 정렬한 뒤, nums자체를 2번씩 step하게 한뒤 for문을 이용하여 각 값을 더하였다.
• 간단하게 풀었지만 runtime이 280ms 라 성능이 별로 좋진 못하다 더 성능 좋게 풀도록 해봐야겠다.

solution 2

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

runtime : 268 ms

• 코드를 간결하게 한줄로 작성이 가능하였다.
• 성능이 조금더 빨라졌다.