[LeetCode] Maximum Product of Three Numbers

아르당·2026년 2월 9일

LeetCode

목록 보기
140/211
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

정수 배열 nums가 주어졌을 때, 곱이 최대가 되는 세 수를 찾고 그 최대 곱을 반환해라.

Example

#1
Input: nums = [1, 2, 3]
Output: 6

#2
Input: nums = [1, 2, 3, 4]
Output: 24

#3
Input: nums = [-1, -2, -3]
Output: -6

Constraints

  • 3 <= nums.length <= 10^4
  • -1000 <= nums[i] <= 1000

Solved

class Solution {
    public int maximumProduct(int[] nums) {
        Arrays.sort(nums);

        int i = nums.length;

        return Math.max(nums[i - 1] * nums[i - 2] * nums[i - 3], nums[0] * nums[1] * nums[i - 1]);
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글