본문 바로가기

Algorithm

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

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

 

 

풀이:

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        int max=0;
        
        for(int i=0; i<numbers.length; i++){
            int num = numbers[i];
            int tempint = i+1;
            for(int j=tempint; j<numbers.length; j++){
                int multiple = numbers[j] * num;
                if(max < multiple){
                    max = multiple;
                }
            }
        }
        
        answer = max;
        
        
        return answer;
    }
}