최댓값 만들기(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 입니다.

코드

function solution(numbers) {
    if (numbers.length === 2) {
        return numbers[0]*numbers[1]
    }
    const minus = numbers.sort((a,b)=>a-b).filter(n => n < 0);
    const plus = numbers.sort((a,b)=>b-a).filter(n => n > 0);
    const compare = [minus, plus];
    let answer = [];
    compare.forEach(arr => {
        if(arr.length >= 2) answer.push(arr[0]*arr[1]);
        if(arr.length == 1) answer.push(arr[0]);
        if(arr.length == 0) arr;
    })
    return Math.max(...answer);

이렇게 짰는데 코드줄도 길어지고 테스트 케이스 2번에서 오류가 났다. 그래서 다른 풀이를 찾아봤다.

다른 풀이

function solution(numbers) {
    numbers.sort((a, b) => a - b);
    return Math.max(numbers[0]*numbers[1], numbers[numbers.length-1]*numbers[numbers.length-2]);
}

function solution(numbers) {
    numbers.sort((a, b) => b - a);
    const firstTwo = numbers[0] * numbers[1]
    const lastTwo = numbers[numbers.length -1] * numbers[numbers.length - 2];
    return firstTwo > lastTwo ? firstTwo : lastTwo;
}

function solution(numbers) {
    var answer = [];
    for(let i = 0; i < numbers.length - 1; i++){
        for(let j = i + 1; j < numbers.length; j++){
            answer.push(numbers[i] * numbers[j]);
        }
    }
    return Math.max(...answer);
}

두번째 방법은 배열을 순회하면서 모든 곱을 구한 뒤에 그 곱들의 최댓값을 구한 방법이다.

참고https://velog.io/@gagaeun/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%B5%9C%EB%8C%93%EA%B0%92-%EB%A7%8C%EB%93%A4%EA%B8%B0