인프런 커뮤니티 질문&답변

zzzzz님의 프로필 이미지
zzzzz

작성한 질문수

코딩테스트 [ ALL IN ONE ]

다익스트라질문

해결된 질문

작성

·

129

1

다익스트라알고리즘.png[코테 적용] 👉 [Network Delay Time] (후반부) 에서요.

파란색 박스 제외하고 빨간색 박스에서만 pq에서 정렬일어나는거 맞나요?

답변 1

0

개발남노씨님의 프로필 이미지
개발남노씨
지식공유자

안녕하세요 ekek님/

 

네 맞습니다. pq에서 정렬이 일어나는 과정은 heapq.heappush(), heapq.heappop() 두 함수가 실행될 때에만 정렬이 발생합니다.

 

또 질문 생기시면 편하게 질문 주세요~

zzzzz님의 프로필 이미지
zzzzz

작성한 질문수

질문하기