https://programmers.co.kr/learn/courses/30/lessons/42628
flow
동시에 최소힙과 최대힙을 운용하면 된다.
예전 글에 python heapq를 이용했던 적이 있다.
이번에도 이용해서 풀면 금방 풀 수 있다..
시간 복잡도는 힙 두개를 만드는 것이므로 O(NlogN) 이다. Operations 길이가 N이고 모두 Insert 일때, 최악인데 두개의 힙 생성 O(2NlogN), 결국 O(NlogN) 안으로 모두 해결된다.
result
https://github.com/songjy6565/alg-py/blob/master/programmers/level3/A11.py