코딩 테스트/개념

우선순위 큐 Method

ornni 2024. 6. 1. 10:00
728x90
반응형

우선순위 큐 Method

Priority Queue Method

 

0.라이브버리

from queue import PriorityQueue

 

1. 우선순위 큐 생성

queue = PriorityQueue()

 

2. 삽입

queue.put(값)

 

3. 삭제

queue.get(값)

** 삭제된 원소를 return함!!

 

4. 정렬 기준 변경

(순위, 값)의 형태로 데이터 추가 및 제거

queue.put((1, 'Kim'))

 

5. 비어있는지 확인 / 채워져 있는지 확인

비어있는지 확인

queue.empty()

** 결과 True/False

 

채워져 있는지 확인

queue.full()

** 결과 True/False

 

6. 크기 확인

queue.qsize()

 

반응형