[Python] 리트코드 1679. Max Number of K-Sum Pairs (투 포인터)


[Python] 리트코드 1679. Max Number of K-Sum Pairs (투 포인터)

합이 k 인 두 개의 숫자를 선택해서 배열에서 제거하는 task 수행. 수행할 수 있는 최대 task 수를 반환하는 문제 백준에서 풀어봤던 문제라 쉽게 풀었다! 백준에서 풀었을 때보다 풀이가 확실히 깔끔해진 느낌이다. class Solution: def maxOperations(self, nums: List[int], k: int) -> int: left = 0 right = len(nums)-1 nums.sort() answer = 0 while left < right: if nums[left] + nums[right] > k: right -=1 elif nums[left] + nums[right] < k: left +=1 else: answer +=1 right -=1 left +=1 return answer...



원문링크 : [Python] 리트코드 1679. Max Number of K-Sum Pairs (투 포인터)