소프트웨어에 대한 모든 것

Queue는 FIFO(Fist in First Out) 자료구조입니다. FIFO에서는 처음에 추가된 아이템이 처음으로 빠져나옵니다. 우선순위큐는 큐의 스페셜 타입입니다. 큐는 큐인데 조금 더 특별한 기능(우선순위)을 제공하는 큐라고 생각합니다. 큐는 FIFO이지만, 우선순위큐는 우선순위 기반해서 아이템이 제거됩니다. 즉, 최고 우선순위를 가진 아이템이 먼저 제거됩니다. 우선순위큐의 put(), get() 함수는 O(nlogn) 시간복잡도를 갖습니다. 사용법1) put(), get() PriorityQueue 객체를 생성하고 put()으로 아이템을 넣으면 내부적으로 오름차순 정렬을 합니다. get() 함수를 통해서 원소를 가져옵니다. from queue import PriorityQueue # 우선순위 큐..