Minimize Maximum Pair Sum in Array
개요
- 이번 포스팅은 파이썬 코딩테스트 연습문제 풀이입니다.
Leetcode에 공개된 예제이며 링크는 아래와 같습니다.
https://leetcode.com/problems/minimize-maximum-pair-sum-in-array/
코드
def minPairSum(self, nums: List[int]) -> int:
# The way to minimized pair sum is choosing pairs using minimum number and maximum number in sorted nums
# for example, in case of [1,2,3,4], both extream vlaue is (1,4) and next is (2,3)
nums = sorted(nums)
pair_sum = 0
for i in range(int(len(nums)/2)):
if pair_sum < nums[i] + nums[-(i+1)]:
pair_sum = nums[i] + nums[-(i+1)]
return pair_sum
마치며
이번 포스팅은 Leetcode에 존재하는Greedy 알고리즘 중 난이도 Medium 에 해당하는 문제입니다.
이번 포스팅 이후로 코드에 주석을 달면서 문제를 풀어보기로 하였습니다.