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 |
댓글