python-algorithm

Leetcode 1877. Minimize Maximum Pair Sum in Array

무적김두칠 2021. 8. 26. 13:07

1
2
3
4
5
6
7
class Solution:
    def minPairSum(self, nums: List[int]) -> int:
        nums.sort()
        tmp=[]
        for i in range(len(nums)//2):
            tmp.append(nums[i]+nums[-(i+1)])
        return max(tmp)
cs

문제 전제 조건 처럼 쌍을 만들려면
nums 리스트를 오름차순으로 정렬해주고 양끝을 쌍으로 묶어줘야합니다.

그 쌍의 합을 tmp 리스트에 넣어주고 그 중에서 최댓값을 리턴하면됩니다

반응형