코딩 테스트/leetCode

[leetCode] 1913. Maximum Product Difference Between Two Pairs (Python)

우주바다 2022. 10. 31. 10:47
728x90

▼ 문제 바로가기 (링크) 

https://leetcode.com/problems/maximum-product-difference-between-two-pairs/

 

Maximum Product Difference Between Two Pairs - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com


주어진 리스트 nums에서 최대값 쌍과 최소값 쌍을 고르고
(a * b) - (c * d) 로 연산한 값을 반환하는 문제 (각 쌍을 서로 곱한 후 빼기)

 

class Solution:
    def maxProductDifference(self, nums: List[int]) -> int:
        nums.sort()    
        answer = (nums[-1] *nums[-2]) - (nums[0] * nums[1])       
        return answer

먼저 오름차순 정렬.

sorted는 원본 배열을 바꾸지 않고 반환하는데, 

이 문제에서는 원본이 바뀌어도 되므로 변수에 재할당 할 필요 없는 sort() 를 사용했다.

 

그 후 뒤에서 0, 1번째 인덱스( == -1, -2) 
앞에서 0, 1번째 인덱스를 묶어 주어진 식에 대입했다.

728x90
반응형