리스트의 중앙값

값들을 오름차순으로 정렬하세요. 값의 개수가 홀수라면 가운데 값을 선택합니다. 짝수라면 가운데 두 값의 산술 평균을 구합니다. 이 문제는 비어 있지 않은 리스트만 입력으로 받습니다.

median_number(numbers)를 구현하세요.

입력

numbers: 비어 있지 않은 값들의 리스트입니다.

출력

중앙값을 숫자로 반환하세요. 결과는 .5로 끝날 수 있습니다.

제약 조건

1 ≤ 리스트 길이 ≤ 100,000. 각 값은 −1,000,000,000 이상 1,000,000,000 이하의 정수입니다.

예시

입력:
numbers = [2, 8, 4, 10]

예상 출력:
expected = 6.0

입력:
std::vector<long long> numbers = {2, 8, 4, 10};

예상 출력:
double expected = 6.0;

입력:
long[] numbers = new long[] {2, 8, 4, 10};

예상 출력:
double expected = 6.0;

입력:
numbers = [9, 1, 4]

예상 출력:
expected = 4.0

입력:
std::vector<long long> numbers = {9, 1, 4};

예상 출력:
double expected = 4.0;

입력:
long[] numbers = new long[] {9, 1, 4};

예상 출력:
double expected = 4.0;

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

• #15 Median