[백준] 최소 힙 (우선순위 큐)

오늘 처음 사용해보는 큐이다. 사실 어떻게 사용하는지 몰라서 정리를 좀 해야했는데,이 문제는 비교적 간단하게 우선순위 큐에 대해서 알아볼 수 있는 문제여서 한번 풀어보게 되었다.

우선순위 큐란 무엇인지 살펴보자면일반적인 큐 같은 경우는 제일 먼저 들어간 데이터가 가장 먼저 나오게 되는 FIFO 자료 구조이다.하지만 우선순위 큐는 들어간 순서에 상관 없이 일정한 규칙에 따라 우선순위를 선정하고, 우선순위가 가장 높은 데이터가 가장 먼저 나오게 된다. 예시를 통해 살펴보자.

먼저 우선순위 큐를 하나 생성해 준 후, (50, 40, 30, 20, 10) 의 숫자를 차례대로 넣어준다.일반적인 큐의 경우에는 큐에서 꺼내주게 되면 먼저 넣은..........