티스토리 뷰
정의를 알고싶다면 >> https://sweetdev.tistory.com/126
구현
heapq는 내장 모듈이어서 바로 사용 가능하다.
문제는 heapq에서 제공하는 힙은 최소힙이여서, 최대 힙으로 쓰려면 살짝의 트릭을 써야 한다.
PriorityQueue 구현하기
파이썬의 우선순위큐 구현은 PriorityQueue대신 heapq모듈을 쓰는것이 좋다.
파이썬의 PriorityQueue 내부는 결국 heapq라서 heapq를 쓰는것이 훨씬 빠르기 때문이다!
[참고]
https://littlefoxdiary.tistory.com/3
'PL > Python' 카테고리의 다른 글
[Python][numpy] colon, comma in array (0) | 2021.08.11 |
---|---|
[Python] for문에서 array(list)의 데이터 변형 (0) | 2021.08.05 |
[Python] String에서 계산 가능한 식으로: eval() (0) | 2021.07.12 |
[Python] 배열 띄어쓰기로 구분해서 print하기 (0) | 2021.07.12 |
[Python] int 2진수로 바꾸기 (0) | 2021.07.07 |