💻 자바 알고리즘 - 최댓값 만들기 (2)

📕 문제 설명

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

 

📕 제한 사항

• -10,000 ≤ numbers의 원소 ≤ 10,000
• 2 ≤ numbers 의 길이 ≤ 100

 

📝 답안

import java.util.*;

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        Arrays.sort(numbers);
        int temp = numbers[0]*numbers[1];

        for(int i=0; i<numbers.length; i++)  {
            for(int j=1; j<numbers.length-1; j++) {
                if(numbers[i]*numbers[j] > temp) {
                    temp = numbers[i]*numbers[j];
                }

            }
        }
        return temp;
    }
}

배열을 Arrays.sort()로 정렬한 다음 처음 저장한 temp값과 비교하여 최대값을 뽑아내는 로직.

근데 이렇게 for문을 돌지 않고도 최대값을 뽑아낼 수 있는 방법이 있다.

 

📝 개선된 답안

import java.util.*;

class Solution {
    public int solution(int[] numbers) {

        Arrays.sort(numbers);

        return Math.max(numbers[0]*numbers[1], numbers[numbers.length-1]*numbers[numbers.length-2]);
    }
}

마찬가지로 numbers 배열을 정렬한뒤 두 수중에 최대값을 뽑아내는 함수인 Math.max()를 통해 max값을 뽑아낸다.

이 때 인자는 0, 1번째 인자를 곱한 수와 끝에 마지막 원소 2개를 곱한 값이 들어간다.

 

💡 참고

• Arrays.sort(배열) : 배열을 오름차순으로 정렬하는 함수.
• Math.max(A, B) : A와 B중에 큰 값을 리턴해주는 함수.