중앙값 찾기

문제 설명

길이가 홀수인 일차원 정수 배열 numbers가 주어질 때 numbers의 중앙에 위치한 값(=중앙값)을 반환하는 solution 함수를 작성하시오.

제한 사항

• numbers의 길이 n은 1 이상 100,000 이하의 홀수입니다.
• numbers의 각 원소는 -1,000,000 이상 1,000,000 이하의 정수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• [3, 1, 2, 5, 4]를 오름차순 정렬하면 [1, 2, 3, 4, 5]가 되고, 중앙(3번째)값 3을 반환합니다.

2번 테스트케이스 설명

• [1, 1, 1, 1, 2]를 오름차순 정렬하면 [1, 1, 1, 1, 2]가 되며, 중앙(3번째)값 1이 됩니다. 중복 값이 있을 때도 정확히 중앙 인덱스의 값을 반환해야 합니다.

3번 테스트케이스 설명

• [-1000000, 0, 999999]를 오름차순 정렬하면 [-1000000, 0, 999999]가 되고, 중앙(2번째)값 0을 반환합니다.