본문 바로가기
python-algorithm

Leetcode 1877. Minimize Maximum Pair Sum in Array

by 무적김두칠 2021. 8. 26.

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 리스트에 넣어주고 그 중에서 최댓값을 리턴하면됩니다

반응형

'python-algorithm' 카테고리의 다른 글

백준 11256 사탕  (0) 2021.08.26
백준 9237 이장님 초대  (0) 2021.08.26
Leetcode 561. Array Partition I  (0) 2021.08.26
백준 2828 사과 담기 게임  (0) 2021.08.25
백준 2108 통계학  (0) 2021.08.24

댓글