문제 이동
heapq로 푸는 문제
python의 heapq는 최소 값 힙만 제공한다.
따라서 -붙여서 풀어야 함.
import heapq
class Solution:
def reconstructQueue(self, people: List[List[int]]) -> List[List[int]]:
result, heap = [], []
for h, o in people:
heapq.heappush(heap, (-h, o))
for _ in range(len(heap)):
h, o = heapq.heappop(heap)
result.insert(o, (-h, o))
return result