프로그래머스 - java 최댓값 만들기(1)

체감 Level : ★ ☆ ☆ Review:  정렬 사용  or  최대값 2개 찾기

 

💡 numbers 배열 안의 숫자들 중 임의의 요소 두개를 곱했을 때 제일 큰 값 출력

 

최대값 두 개를 곱하면 곱하면  그 값도 최대값이 된다!

 

1) 배열의 최대값 ::  두개를 곱하면 최대값된다.

2) 배열을 정렬한 뒤 (오름차순으로 했음)

3) 끝값 두개를 곱해주면 끝 ~

import java.util.Arrays;

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

        return max;
    }
}

 

[실패]

for 문으로 돌려서 비교하고 구해보려고했는데 ㅜㅜ 실패했다.

해당코드를 사용하려면  조건문을 추가해줘야한다. 

        // for (int i = 0; i < numbers.length; i++){
        //     for (int j = 0; j < numbers.length; j++){
        //         if ( max < numbers[i] * numbers[j]){
        //          max = numbers[i] * numbers[j];
        //         }
        //     }
        // }
        
        
        (+)
        if(numbers[i] * numbers[j] > answer && i != j) // numbers 배열 중 요소 두 개
        answer = numbers[i] * numbers[j];

 

---

 

⭐ 코드 리뷰

최대값 두개를 찾는 코드 !!

  int max = numbers[0];
        int prev = 0;
        for(int i=1; i<numbers.length; i++){
            if(max < numbers[i]){
                prev = max;
                max = numbers[i];
            }else if(prev < numbers[i]){
                prev = numbers[i];
            }
        }