2696 중앙값 구하기
2019. 10. 13. 18:05ㆍ알고리즘/백준
최대 힙 < 최소 힙의 논리를 가지는 최대 힙, 최소 힙을 가지고 lgN의 시간복잡도 안에서 중앙값을 구하는 문제다
문제: https://www.acmicpc.net/problem/2696
깃허브주소: https://github.com/surinoel/boj/blob/master/2696.cpp
'알고리즘 > 백준' 카테고리의 다른 글
| 1918 후위 표기식 (0) | 2019.10.17 |
|---|---|
| 10994 별 찍기 - 19 (0) | 2019.10.16 |
| 1655 가운데를 말해요 (0) | 2019.10.13 |
| 1715 카드 정렬하기 (0) | 2019.10.13 |
| 4796 캠핑 (0) | 2019.10.09 |