[LeetCode] 1877. Minimize Maximum Pair Sum in Array

김민우·2022년 10월 28일
0

알고리즘

목록 보기
54/189

- Problem

1877. Minimize Maximum Pair Sum in Array


- 내 풀이 1

class Solution:
    def minPairSum(self, nums: List[int]) -> int:
        nums.sort()
        
        return max([nums[i] + nums[-i-1] for i in range(len(nums)//2)])

- 결과


- 내 풀이 2

class Solution:
    def minPairSum(self, nums: List[int]) -> int:
        nums.sort()
        answer = 0
        
        for i in range(len(nums) // 2):
            answer = max(answer, nums[i] + nums[-i-1])
        
        return answer

메모리 효율을 위해 풀어서 써보았다.

- 결과

profile
Pay it forward.

0개의 댓글