Myo-Kyeong Tech Blog

우선순위 큐(Priority Queue) 란? 데이터의 '우선순위'에 따라 데이터를 관리하는 자료구조 '큐(Queue)'라는 자료구조를 확장한 개념 단순히 데이터를 선입선출(FIFO, First In First Out)하는 방식 대신 데이터마다 설정된 '우선순위'에 따라 데이터의 순서가 정해지는 점이 큐와 다름 이해하기 쉽게 예를 들면, 병원의 응급실에서 환자를 처리하는 방식을 생각해 볼 수 있다. 응급실에선 누가 먼저 왔는지 보다는 환자의 상태가 얼마나 심각한지에 따라 순서가 결정된다. 즉, 상황이 급하거나 중요한 환자가 먼저 치료를 받게 된다. 이처럼 '긴급성'이라는 우선순위에 따라 환자의 치료 순서가 정해지는 것이 우선순위 큐와 유사하다. 우선순위 큐(Priority Queue) 사용 파이썬에서 우..