[프로그래머스 120847] Java - 코딩테스트 입문 / 최댓값 만들기(1)

 

최댓값 만들기(1)

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/120847

프로그래머스

 

 

 

1)  문제

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

제한사항
0 ≤ numbers의 원소 ≤ 10,000
2 ≤ numbers의 길이 ≤ 100

 

 

2)  예시

 

 

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

 

 

 

입출력 예 #1
두 수의 곱중 최댓값은 4 * 5 = 20 입니다.

입출력 예 #2
두 수의 곱중 최댓값은 31 * 24 = 744 입니다.

 

 

 

3)  풀이

 

 

0. 자바 유틸리티 배열 클래스를 import 합니다.

● import java.util.Arrays;

자바에서 배열과 관련한 유용한 정적메소드를 제공하는 클래스입니다. 코드 작성을 간소화, 최소화할 수 있게 도와줍니다.

배열 관련 코드를 사용하기 위해 import 해줍니다.

 

 

 

1. 클래스 선언을 해줍니다

● class Solution {

클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.

 

 

 

 

2. 메소드 선언을 해줍니다.

● public int solution(int[] numbers){

정수배열 numbers를 매개변수로 사용하는 solution 메소드를 선언해줍니다.

메소드의 결과값인 solution은 정수값으로 나오므로, 데이터 타입을 int로 해줍니다.

 

 

 

 

3. 제한사항을 만족시키기위해, 배열의 길이와 원소가 범위내에 있지 않을 경우 예외 처리합니다.
● if (numbers.length < 2 || numbers.length > 100) {
            throw new IllegalArgumentException("배열 길이는 2 이상 100 이하여야 합니다.");
        }

        for (int i = 0; i < numbers.length; i++) {
            if (numbers[i] < 0 || numbers[i] > 10000) {
                throw new IllegalArgumentException("원소의 크기는 0 이상 10000 이하여야 합니다.");
            }

}

        

 

 

4. 자바 유틸리티 배열에서 제공하는 sort 메소드를 이용하여 배열을 오름차순 정렬해줍니다.

그리고 가장 최댓값 2개 (오름차순의 마지막에 위치한 두개의 원소)를 곱하면 최댓값을 구해낼 수 있습니다.

● Arrays.sort(numbers);
        int length = numbers.length;
        int maxNumber = numbers[length - 1] * numbers[length - 2];
        return maxNumber;
    }
}

배열의 길이는 length, 곱해서 나오는 최댓값은 maxNumber로 합니다.

여기서 length -1이 원소 중 가장 큰 값, length-2가 원소 중 두번째로 큰 값입니다.

그 이유는 index 0번이 첫번째 원소이므로, 가장 마지막에 위치한 원소는 length에 -1을 해주어야합니다.

 

 

 

4)  코드

 

import java.util.Arrays;

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

        if (numbers.length < 2 || numbers.length > 100) {
            throw new IllegalArgumentException("배열 길이는 2 이상 100 이하여야 합니다.");
        }

        for (int i = 0; i < numbers.length; i++) {
            if (numbers[i] < 0 || numbers[i] > 10000) {
                throw new IllegalArgumentException("원소의 크기는 0 이상 10000 이하여야 합니다.");
            }
        }

        Arrays.sort(numbers);
        int length = numbers.length;
        int maxNumber = numbers[length - 1] * numbers[length - 2];
        return maxNumber;
    }
}