정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요.
제한사항 0 ≤ numbers의 원소 ≤ 10,000 2 ≤ numbers의 길이 ≤ 100
2) 예시
Result Table
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;
}
}