[프로그래머스] Lv.0 최댓값 만들기(1) - 자바(Java)

문제: 코딩테스트 연습 - 최댓값 만들기(1) | 프로그래머스 스쿨 (programmers.co.kr)

문제설명

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

---

제한사항

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

---

입출력 예

numbers	result
[1, 2, 3, 4, 5]	20
[0, 31, 24, 10, 1, 9]	744

---

나의 문제 풀이

import java.util.*;
class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        Arrays.sort(numbers);
        answer = numbers[numbers.length - 1] * numbers[numbers.length - 2];
        return answer;
    }
}

---

다른 사람의 문제풀이

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        int max1 = 0;
        int max2 =0;
        int num = 0;
        for(int i=0; i<numbers.length; i++){
            if(numbers[i]>max1){
                max1 = numbers[i];
                num = i;
            }
        }
        for(int i=0; i<numbers.length; i++){
            if(i==num)continue;
            if(numbers[i]>max2&&numbers[i]<=max1){
                max2 = numbers[i];
            }
        }
        answer = max1 * max2;
        return answer;
    }
}

---

문제 출처: 코딩테스트 연습 | 프로그래머스 스쿨 (programmers.co.kr)