중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요.
제한사항 array의 길이는 홀수입니다. 0 < array의 길이 < 100 -1,000 < array의 원소 < 1,000
2) 예시
Result Table
array
result
[1, 2, 7, 10, 11]
7
[9, -1, 0]
0
입출력 예 #1 본문과 동일합니다.
입출력 예 #2 9, -1, 0을 오름차순 정렬하면 -1, 0, 9이고 가장 중앙에 위치하는 값은 0입니다.
3) 풀이
0. 자바 유틸리티 배열 클래스를 import 합니다.
● import java.util.Arrays;
자바에서 배열과 관련한 유용한 정적메소드를 제공하는 클래스입니다. 코드 작성을 간소화, 최소화할 수 있게 도와줍니다.
배열 관련 코드를 사용하기 위해 import 해줍니다.
1. 클래스 선언을 해줍니다
● class Solution {
클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.
2. 메소드 선언을 해줍니다.
● public int solution (int[] array) {
정수배열 array를 매개변수로 사용하는 solution 메소드를 선언해줍니다.
메소드의 결과값인 solution은 중앙값 1개의 정수만 나오므로, 데이터 타입을 int로 해줍니다.
3. 배열의 길이에 대한 제한사항을 확인하고, 만족하지 않는다면 예외처리합니다.
● if(0> array.length || array.length > 100){ throw new IllegalArgumentException("배열 길이 제한 확인하세요"); }
4. sort 메소드를 이용하여 array 배열의 원소들을 오름차순 정렬해줍니다.
이렇게 되면 배열 array의 원소길이는 홀수이기때문에, 중앙값은 배열 원소 길이의 중간에 위치한 원소가 됩니다.
● Arrays.sort(array); int answer = array[(array.length/2)]; return answer; } }
※Arrays.sort(정렬하고자하는 배열명);
배열 내 원소가 오름차순으로 정렬되는 메소드입니다.
4) 코드
import java.util.Arrays;
class Solution {
public int solution (int[] array) {
if(0> array.length || array.length > 100){
throw new IllegalArgumentException("배열 길이 제한 확인하세요");
}
Arrays.sort(array);
int answer = array[(array.length/2)];
return answer;
}
}
