[Programmers] 최댓값 만들기(2)(자바)

➰문제

정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.

 

 

제한사항

   -  -10,000 ≤ numbers의 원소 ≤ 10,000

   -  2 ≤ numbers 의 길이 ≤ 100

 

---

입출력 예

numbers	result
[1, 2, -3, 4, -5]	15
[0, -31, 24, 10, 1, 9]	240
[10, 20, 30, 5, 5, 20, 5]	600

 

---

입출력 예 설명

  입출력 예 #1

• 두 수의 곱중 최댓값은 -3 * -5 = 15 입니다.

  입출력 예 #2

• 두 수의 곱중 최댓값은 10 * 24 = 240 입니다.

  입출력 예 #3

• 두 수의 곱중 최댓값은 20 * 30 = 600 입니다.

 

 

 

---

 

💡풀이

👀 접근

  1. 부호가 같은 수끼리 곱해야 양수이므로 최댓값이 나올 수 있다.

  2. 음수 중에서는 가장 작은 음수끼리, 양수 중에서는 가장 큰 양수끼리 곱해야 한다.

 

 

 

⭐제출 코드

import java.util.Arrays;

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        
        Arrays.sort(numbers);
        
        int a1 = numbers[0]*numbers[1];
        int a2 = numbers[numbers.length-1]*numbers[numbers.length-2];
        answer = (a1 < a2) ? a2 : a1;

        return answer;
    }
}

🧐 코드 풀이

  1.  numbers 배열을 오름차순 정렬한다.

  2. a1  =>  가장 작은 두 수의 곱

       a2  =>  가장 큰 두 수의 곱

  3. a1과 a2중 더 큰 수를 answer에 대입