우선순위 큐1 c++ 자료구조 - priority queue 백준 자료구조 문제를 풀다가 1966 프린터 큐 문제에서 우선순위 큐를 사용해서 그에 대한 내용을 정리해본다. 정의 일반적인 선형 자료구조인 큐에 우선순위 개념이 추가된 것이다. 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다. 속성 모든 항목에는 우선순위가 있습니다. 우선 순위가 높은 요소는 우선 순위가 낮은 요소보다 먼저 큐에서 제외됩니다. 두 요소의 우선 순위가 같으면 큐의 순서에 따라 제공됩니다. 구현 방식 구현 방식에는 배열, 연결 리스트, 힙이 있다. 구현 방법에 대해서는 해당 링크에 설명되어 있다. 이 구현 방법의 시간 복잡도에 대해 간단히 설명을 하겠다. (1) 우선순위 큐를 배열로 구현할 경우 우선순위가 높은 순서대로 배열의 가장 앞부분부터 넣는다. 우선순위가 높은 데이터를 .. 2022. 8. 2. 이전 1 다음