지금까지의 중앙값

레벨 L5 · 코딩 · JavaScript · 목표 시간 14분 · 게시일 2026-10-20

정수 배열 nums의 원소가 하나씩 차례로 들어온다. 원소가 하나 들어올 때마다 지금까지 들어온 값들의 중앙값을 구해, 그 값들을 차례로 담은 배열을 구하시오. 들어온 값이 짝수 개이면 가운데 두 값 가운데 작은 쪽을 중앙값으로 한다.

nums의 길이는 최대 200,000, 각 원소의 절댓값은 10억 이하이다. 매번 정렬하거나 정렬된 배열에 끼워 넣는 방법으로는 시간 안에 끝나지 않는다.

예제

solve([5,15,1,3,8])
solve([2,2,2])
solve([-1])

L5 레벨의 다른 문제 · 코딩 문제 목록