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

 

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

출처 : https://school.programmers.co.kr/learn/courses/30/lessons/120811

프로그래머스

 

---

문제

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

 

제한사항

• array 의 길이는 홀수 입니다.

• 0 <  array 의 길이 < 100

• -1,000 < array 의 원소 < 1,000

 

입출력 예

array	result
[ 1 , 2 , 7 , 10 , 11 ]	7
[ 9 , -1 , 0 ]	0

 

입출력 예 설명

입출력 예 #1

• 본문과 동일합니다.

 

입출력 예 #2

• 9, -1, 0을 오름차순 정렬하고 -1 , 0 , 9이고 가장 중앙에 위치하는 값은 0입니다.

 

---

💡내가 푼 방식

import java.util.Arrays;
class Solution {
    public int solution(int[] array) {
        int answer = 0;
        
        Arrays.sort(array);
        answer = array[array.length/2];
        
        return answer;
    }
}

✔ Arrays.sort()를 이용해서 주어진 배열을 오름차순으로 정렬한다.

✔ 배열의 중앙값을 찾기 위해서 해당 인덱스를 배열의 길이 / 2 로 나타낸다.

✔ 배열의 길이가 짝수인 경우에는 중앙에 위치한 두 값 중 작은 값을 선택하지만, 배열의 길이가 홀수라는 조건이 있으므로 짝수는 고려하지 않는다.

 

 

🧩 오류 원인

'java.util.Arrays' 패키지를 임포트하여 배열을 정렬하기 위한 'Arrays.sort()' 메소드를 사용할 수 있도록 해야하는데 코드를 입력하지 않아서 계속 오류가 떴다. ( import.java.util.*; 를 써도 된다! )