[백준/C++] 11279번 최대 힙
문제링크11279번 최대 힙 간단하게 봤을 때 구현만 친다면 vector를 사용하여 최대값을 구한다음 처리해주는 식으로 구현했지만, 시간제한에 걸리게 됨.따라서 최대값을 구해줄 때 스택이나 큐와 같이 순차적으로 데이터가 들어온 것을 순회하며 별도의 최대값 구하는 연산을 진행하는 것이 아닌 우선순위가 높은 데이터가 먼저 나가는우선순위 큐를 사용하여 연산에 수행되는 시간을 줄여 쉽게 풀어줄 수 있음.우선순위 큐 개념 정리된 위키 우선순위 큐 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 컴퓨터 과학에서, 우선순위 큐(Priority queue)는 평범한 큐나 스택과 비슷한 축약 자료형이다. 그러나 각 원소들은 우선순위를 갖고 있다. 우선순위 큐에서, 높은ko.wikipedia.org ..
알고리즘/백준풀이
2024. 11. 2.
