[LV00] 중앙값 구하기

문제

 

풀이

처음에는 단순하게 반복문을 이용하여 구현을 하려 했는데 영 아닌 것 같아 조금 찾아보면서 진행하였다..ㅎ

찾아보니 java.util.Arrays 를 이용하여 sort 함수를 사용하였다.

 

그리고 마지막에 출력되어야 하는 중앙값에 있어서는 array[array.length/2]를 통하여 배열의 중앙값을 출력한다.

배열은 인덱스가 0부터 시작하기 때문에 몫을 이용하여 중앙값을 출력하는 것이다!

 

import java.util.Arrays;

class Solution {
    public int solution(int[] array) {
        Arrays.sort(array);
        return array[array.length/2];
    }
}

 

---

Arrays 클래스 & Arrays 메소드 (sort & binarySearch)

-> 항목 정렬, 항목 검색, 항목 비교 메소드 제공

 

// 오름차순 정렬
Arrays.sort(arr);

위 코드처럼 sort 함수를 이용하여 오름차순 정렬을 할 수 있고,

 

int idx = Arrays.binarySearch(arr, "검색하고자 하는 값");

위 코드를 이용하여 원하는 값의 index값을 검색하여 찾을 수도 있다.