11286번
·
CS 이론/알고리즘
https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 이 문제는 저번에 풀었던 힙 최대 최소 문제와 같은 로직이다. 다만 추가적으로 절댓값을 비교하고 절댓값이 같다면 원래의 값을 비교하여 처리하는 방식이다. 저번에 구현했던 힙 자료구조를 그대로 이용하여서 이 문제를 해결하였다. 먼저 입력값을 저장할 int형 배열과 배열의 크기를 판단할 size변수를 설정하고, 그다음에 힙의 불완전 트리구조를 구현할 메서드를 정의한다. 메서드는 ..