programmers

[JAVA] 최댓값 만들기(2)

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

풀이1)

class Solution {
    public int solution(int[] numbers) {
        int answer = -1000000000;
        for(int i=0;i<numbers.length;i++){
            for(int j=0;j<numbers.length;j++){
                if(i!=j&&answer<numbers[i]*numbers[j]){
                    answer=numbers[i]*numbers[j];
                }
            }
        }
        return answer;
    }
}

풀이2) 정렬을 활용해 맨끝값끼리 곱해서 Math.max 활용

import java.util.*;

class Solution {
    public int solution(int[] numbers) {
        int len = numbers.length;
        Arrays.sort(numbers);
        return Math.max(numbers[0] * numbers[1], numbers[len - 2] * numbers[len - 1]);
    }
}