목록2024/12/05 (1)
우당탕탕 개발일지
[BOJ] 우선선위 큐 (Priority Queue) & TreeMap
큐(Queue)는 먼저 들어오는 데이터가 먼저 나가는 FIFO 형식의 자료구조이다. 우선순위 큐(Priority Queue)는 요소가 특정 우선순위에 따라 정렬되는 큐 인터페이스의 구현체로, 항상 우선순위가 높은 요소를 먼저 꺼낼 수 있다. 기본적으로 우선순위 큐는 힙(Heap) 자료구조를 기반으로 동작한다. 힙이란? 이진 트리 기반의 자료구조로, 특정 규칙에 따라 부모 노드와 자식 노드 간의 관계를 유지하며 최댓값 또는 최솟값을 찾아내는 연산이 빠르다. 힙은 최대 힙, 최소힙 두 가지 유형으로 구분된다. Java에서는 힙을 PriorityQueue 클래스를 사용해 구현할 수 있다.주로 오름차순, 내림차순 정렬 방식을 이용하여 큐를 정의한다.오름차순 PriorityQueue pq = new Priorit..
알고리즘
2024. 12. 5. 01:40