[LeetCode] 1464. Maximum Product of Two Elements in an Array

https://leetcode.com/problems/maximum-product-of-two-elements-in-an-array/description/

Maximum Product of Two Elements in an Array - LeetCode

leetcode - Maximum Product of Two Elements in an Array

문제 유형 : 정렬

문제 난이도 : Easy

12일 연속 이지라니.. 지금까지 이런 일이 있었나?

 

문제

Given the array of integers nums, you will choose two different indices i and j of that array. Return the maximum value of (nums[i]-1)*(nums[j]-1).

 

정수 배열 nums가 주어진다. 당신은 두 개의 인덱스 i, j를 고를 수 있다. (nums[i]-1) * (nums[j]-1)의 최대값을 구하시오.

 

풀이

내림차순으로 배열을 정렬해주고, 0인덱스와 1인덱스의 요소를 꺼내서 연산해주면 그게 최대값이 된다!

 

코드

C++

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        sort(nums.begin(), nums.end(), greater<int>());
        return (nums[0]-1) * (nums[1]-1);
    }
};