이진 트리
-
[WEEK02/DAY03] 백준 문제 : 최대 힙SW Jungle/TIL (Today I Learned) 2022. 10. 2. 02:26
https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 문제 해석 : 자료구조 '최대 힙'을 이용하여 다음과 같은 기능을 하는 프로그램을 만드는 문제다. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 접근 : 우선순위 큐를 사용하는 문제이다. 우선순위 큐가 일반 큐와 다른 점은, 일반 큐의 경우 선입선출(First In First Out)을 해야 하지만 우선순위 큐는 내가 매긴 우선순위에..