문제풀이
우선순위큐를 이용해 문제를 해결하였다. 최소힙,중앙값,최대힙순으로 유지하며 균형의 수호자가 되면 된다.
새로운 값이 들어올 때 MinHeap과 MaxHeap의 사이즈를 비교하며 한쪽이 많을 때 다른쪽을 채우는 방식으로 구현하면 된다.
코드
solution
solution Sort버전 : 원래 시간 터져야 하는데 안터짐 최악의 경우가 없는듯
문제링크
금꽁치's Blog
우선순위큐를 이용해 문제를 해결하였다. 최소힙,중앙값,최대힙순으로 유지하며 균형의 수호자가 되면 된다.
새로운 값이 들어올 때 MinHeap과 MaxHeap의 사이즈를 비교하며 한쪽이 많을 때 다른쪽을 채우는 방식으로 구현하면 된다.
solution
solution Sort버전 : 원래 시간 터져야 하는데 안터짐 최악의 경우가 없는듯