단계별로 풀어보기로 이 문제를 접하는 분들은 모든 중앙값을 "부분배열을 뽑아내고, 정렬한 다음 가운데 원소를 얻어내는" 방법으로 푸실 것입니다. 이렇게 하면 시간초과가 납니다. 심지어 퀵셀렉이나 O(K)짜리 정렬 알고리즘을 써도 시간초과가 나오는 것으로 알고 있습니다.

단순히 이름이 "중앙값 측정"이라는 이유로 정렬하기 단계에 있는 건 아닌지 확인 부탁드립니다.