작성한 질문수
코딩테스트 [ ALL IN ONE ]
해결된 질문
작성
·
129
1
[코테 적용] 👉 [Network Delay Time] (후반부) 에서요.
파란색 박스 제외하고 빨간색 박스에서만 pq에서 정렬일어나는거 맞나요?
답변 1
0
안녕하세요 ekek님/
네 맞습니다. pq에서 정렬이 일어나는 과정은 heapq.heappush(), heapq.heappop() 두 함수가 실행될 때에만 정렬이 발생합니다.
또 질문 생기시면 편하게 질문 주세요~