백준 #2696 번 중앙값 구하기.

문제

https://www.acmicpc.net/problem/2696

풀이 방법

https://o-tantk.github.io/posts/finding-median/

http://sanghoon9939.tistory.com/32

추가 설명

Min Heap, Max Heap 을 이용하고, 기준 값으로 입력을 받아 출력을 한다.

Min Heap, Max Heap를 이용해서 풀 경우 O(3 log N) 의 빠른 속도로 중앙값을 구해 문제를 풀 수 있다. 

일단 해당 문제를 풀기 전에 우선순위 큐를 먼저 공부를 해야 한다.

소스 코드와 상세한 설명은 풀이 방법 링크를 우선 참조하고 추후 상세하게 코드 정리를 해볼 예정.