Lv.0 - 최댓값 만들기(2)
문제 설명
정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.
제한사항
- -10,000 ≤ numbers의 원소 ≤ 10,000
- ≤ 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, -3, 4, -5]라면 크기순으로 정렬을 하게 되면 [-5, -3, 1, 2, 4]가 될 것이다. 그렇다면 배열의 첫번째 두수의 곱과 마지막 두수의 곱을 비교하면 된다. 음의 정수의 개수가 몇개든 상관없이 올바른 비교를 할 수 있을 것이다.
Arrays.sort()함수를 이용해 정렬해줬고 Math.max()함수를 이용해 최댓값을 구했다.
답
import java.util.Arrays;
class Solution {
public int solution(int[] numbers) {
Arrays.sort(numbers);
return Math.max((numbers[numbers.length - 1] * numbers[numbers.length - 2]), (numbers[0] * numbers[1]));
}
}