힙
[백준] 11279번 최대 힙 (feat. 자료 구조, 우선순위 큐)
[백준] 11279번 최대 힙 (feat. 자료 구조, 우선순위 큐)
2023.03.31https://www.acmicpc.net/problem/11279 문제 분석 첫 번째 단계(문제 요약 및 조건 파악) 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성할 것. 1. 배열에 자연수 X를 넣는다. 2. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작한다. - 입력 첫째 줄에 연산의 개수 N (1