중앙값은 기본적으로 정렬된 배열에서 찾는게 정답이긴한데,
실시간으로 원소가 하나씩 추가되는 경우라면?
https://o-tantk.github.io/posts/finding-median/
minheap, maxheap 두개를 동시에 돌리면서 찾을 수 있다. 자세한 알고리즘은 링크의 블로그로,,
'Algorithem' 카테고리의 다른 글
| 트리 (0) | 2023.01.06 |
|---|---|
| 유용한 해싱 (0) | 2023.01.06 |
| 트리의 지름 구하기 : 단 두번의 dfs 탐색 (0) | 2023.01.06 |
| 트리의 두번째 지름 : 지름 구하기 3번으로 (0) | 2023.01.06 |
| 수학 : 최대공약수와 최소공배수, 소수 구하기 (0) | 2023.01.06 |
