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