최소 힙

Day 10: 1927

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

파이널기간 진짜 개같다

Heap은 Complete Binary Tree를 베이스로 하는 자료구조이며

모든 Parent들이 Child(ren)보다 큰 값을 갖고 있는 구조는 Max Heap, 그 반대는 Min Heap이다

Complete Binary Tree이므로 Array로 표현해 실행시간을 줄일 수 있겠다

---