[프로그래머스] 중앙값 구하기

문제 설명 

 

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

 

제한사항 

 

• array의 길이는 홀수입니다. 
• 0 < array의 길이 < 100 
• -1,000 < array의 원소 < 1,000

 

입출력 예

 

 

문제 풀이

 

처음에 배열을 오름차순으로 정리해주지 않아서 통과가 안된 테스트가 있었다.

Arrays.sort()

우리는 보통 자바에서 배열 정렬을 할때 java.util.Arrays 클래스의 sort()메소드를 이용하여 정렬을 한다.
이러한 Arrays.sort를 이용하여 우리는 아래와 같이 쉽게 오름차순으로 정렬할 수 있다.

 

import java.util.Arrays;

public class Solution {
	    public int solution(int[] array) {
	        int length = array.length;
	        Arrays.sort(array); // 오름차순으로 정렬
	        
	        int median = array[length / 2]; // 배열의 길이가 홀수인 경우 중간값을 그대로 사용
	        int answer = median;
	        return answer;
	    }
	
}