우선순위 큐란?
높은 우선순위를 가진 원소가 낮은 우선순위를 가진 원소보다 먼저 처리되는 FIFO 구조를 가진 큐입니다.
일반적으로 힙을 이용하여 구현합니다. 시간 복잡도는 O(nlogn)입니다.
'ALGORITHM > 이론' 카테고리의 다른 글
| java 최대공약수 구하기 (0) | 2023.08.26 |
|---|---|
| StringBuilder란 (0) | 2023.08.23 |
| JAVA 2차원 시계방향으로 90도 돌리기 (0) | 2022.04.07 |
| [Java] 2차원 배열 정렬 (0) | 2021.06.30 |
| Bubble Sort. 버블정렬 (0) | 2021.01.05 |