백준(BOJ)

[백준/C++] 11286번: 절댓값 힙 ( 우선순위 큐 )

문제 설명 ● 문제 링크: https://www.acmicpc.net/problem/11286 풀이이 문제는 힙 구조의 자료구조에 데이터를 입력하고, 0을 입력받으면 절댓값으로 가장 작은 원소를 출력하는 문제입니다. 이 글에선 C++ 표준 라이브러리의 우선순위 큐( std::priority_queue )를 이용해서 문제를 풀 생각입니다. 이 우선순위 큐( priority queue )는 높은 우선순위를 가진 원소가 먼저 출력되도록 하는 자료구조입니다. [C++] 우선순위 큐( std::priority_queue )의 활용법우선순위 큐( std::priority_queue )우선순위 큐는 가지고 있는 원소들의 우선순위에 따라 정렬된 자료 구조입니다. 일반 큐(queue)는 FIFO( first in, ..

2025. 4. 25.

표준 라이브러리

[C++] 우선순위 큐( std::priority_queue )의 활용법

우선순위 큐( std::priority_queue )우선순위 큐는 가지고 있는 원소들의 우선순위에 따라 정렬된 자료 구조입니다. 일반 큐(queue)는 FIFO( first in, first out ) 방식으로, 먼저 입력된 순으로 출력되지만, 이 우선순위 큐는 원소가 가진 우선순위 순으로 출력되는 순서가 결정됩니다.이러한 우선순위 큐의 원소 배치를 이미지로 나타낸다면 다음과 같습니다. 이 자료구조는 원소를 입력받을 때마다, 가장 높은 우선순위를 가진 원소가 트리의 최상위에 위치하도록 자동으로 정렬을 수행합니다. 그렇기 때문에, 주어진 원소들의 최대 값이나 최소 값을 구하는데 매우 빠른 수행시간을 보여줍니다. 이러한 우선순위 큐를 사용하려면, 우선 다음의 헤더 파일을 포함해야 합니다.#include ..

2025. 4. 25.