온라인 중간값 알고리즘

꽤 간단한 원리다

힙(엉덩이 아님)을 2개 만들어서

하나는 작은값 하나는 큰 값을 넣는다

작은 값은 최대 힙에
큰 값은 최소 힙에

[1, 3, 7, 8], [10, 15, 25]
이런식으로 2개 갈라서
관리하면 중간값을 쉽게 구할 수 있다가
기본 골자다

이걸로 중간값 문제들을 날로 먹어보자

(개구리 따봉하는 그림)

___