유형: 큐

힙 쓰면 최악 경우에 최대 O(n + nlogn)이다.

처음에 정렬하면 O(nlogn)이므로 유리하다고 할 수 있다.