[알고리즘문제풀기] 배열의 중앙값 구하기

Q. 중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요. array의 길이는 홀수입니다.

풀이

import java.util.Arrays;

class Solution {
    public int solution(int[] array) {
        // 배열을 오름차순으로 정렬
        Arrays.sort(array); 
        
        // 중앙 인덱스 계산해서 중앙값 구하기
        int answer = array[array.length / 2]; 
        
        return answer; 
    }
}