중간 값을 출력 하면 된다.
처음 풀이는
그냥 min-heap 이던 max-heap 이던 구현한 다음에, 그 중간값을 출력했는데 틀렷다.
그래서 질문 게시판을 보니까.
중간값을 기준으로 왼쪽 오른쪽을 나누라는 거다!
그래서 나눔
'IT > 알고리즘' 카테고리의 다른 글
| BOJ 백준온라인져지 1504 특정한 최단 경로 풀이 (0) | 2018.01.09 |
|---|---|
| BOJ 백준온라인져지 1918 후위표기식 풀이 (0) | 2018.01.07 |
| BOJ 백준온라인져지 1715 카드 정렬하기 풀이 (0) | 2018.01.04 |
| BOJ 백준온라인져지 11286 절대값 힙 풀이 (0) | 2018.01.02 |
| BOJ 백준온라인져지 11279 최대 힙 풀이 (1) | 2017.12.30 |