
[개발 일기] 2025.02.14 - 우선순위 큐
·
개발 일기
💡 개요오늘은 코딩테스트 문제를 풀 때 자주 사용되는 우선순위 큐에 대해 정리해 보자. 📕 우선순위 큐우선순위 큐란 Queue 인터페이스의 구현체로, Queue의 특징인 선입선출 방식이 아니라, 우선순위 큐에 설정된 우선순위가 높은 요소가 먼저 나오는 방식으로 동작하는 자료구조이다. 다양한 방법으로 구현 가능한데, 주로 힙(Heap)을 사용한다. 🚀 최소 힙 최소 힙은 부모 노드가 자식 노드보다 작은 자료구조를 말한다. 그렇기 때문에 최소 힙의 루트 노드는 힙에 있는 노드 중에서 가장 작은 값이다. 🚀 최대 힙 최대 힙은 부모 노드가 자식 노드보다 큰 자료구조를 말한다. 그렇기 때문에 최대 힙의 루트 노드는 힙에 있는 노드 중에서 가장 큰 값이다. 🚀 우선순위 큐와 최대 힙,..