반응형 절댓값 힙1 파이썬(Python) 우선순위 큐(힙) 개념과 예제 - [백준 11286] 우선순위 큐 큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조입니다. 우선순위 큐(Priority Queue)는 먼저 들어오는 데이터가 아니라, 우선순위가 높은 데이터가 먼저 나가는 형태의 자료구조입니다. 보통 파이썬에서 우선 순위는 값이 작은 것입니다. 그러므로 기본으론 최소 값 순서대로 나옵니다. 그러나 이 우선순위는 바꿀수 있습니다. 값 추가 부분에 설명이 있습니다. Priority Queue 선언 from queue import PriorityQueue # 우선 순위 큐 선언 pQueue = PriorityQueue() Priority Queue 값 추가 absQueue.put(a) # a를 넣고 최소순서로 정렬합니다. # 튜플을 넣.. 2022. 10. 9. 이전 1 다음