오늘은 쪽지 시험도 보는 날인데 무슨 알고리즘에 관해 나왔는지도 추가해놓았다. 우선순위 큐(Priority Queue) 우선 순위 별로 dequeue()하는 큐이다. 삽입 후 우선순위 탐색 방식을 사용하면 inqueue()할 때는 O(1)이지만 dequeue()는 우선순위 알고리즘으로 탐색하기에 시간복잡도가 O(N)이 된다. 우선순위 정렬 삽입 후 queue() 방식을 사용하면 inqueue()할 때 O(NlogN)의 시간이 걸리고 dequeue()때는 O(1)이 된다. 이진트리 우선순위 큐 방식을 사용하면 inqueue()할 때는 트리의 높이만큼 교환이 발생하므로 O(logN)의 시간복잡도를 가지고, dequeue()는 트리의 꼭대기를 추출하고 트리의 높이만큼 교환이 발생되므로 O(logN)이다. 따라..