백준 절댓값 힙
[백준] 11286번 절댓값 힙 (feat. 자료 구조, 우선순위 큐)
[백준] 11286번 절댓값 힙 (feat. 자료 구조, 우선순위 큐)
2023.04.02https://www.acmicpc.net/problem/11286 문제 분석 첫 번째 단계(문제 요약 및 조건 파악) 절대값 힙은 다음과 같은 연산을 지원하는 자료구조다. 1. 배열에 정수 x(x != 0)을 넣는다. 2. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거 만약, 절댓값이 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거 단, 프로그램은 처음에 비어있는 배열로 시작. - 입력 첫째 줄에 연산의 개수 N(1