절댓값 힙 썸네일형 리스트형 [C++]백준 11286번: 절댓값 힙 문제 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제이해 첫째 줄에 연산의 개수(N)를 입력합니다. N개의 줄에 대해 연산의 정보(x)를 입력합니다. 입력에서 0이 입력된 수만큼 답을 출력합니다. 절댓값을 기준으로 정렬된 힙을 만들기 위해서는 당연히 절댓값을 기준으로 정렬한 우선순위 큐(priority_queue)를 사용하여야 합니다. 주의해야 할 점이 있다면 절댓값이 같고 부호가 다른 수에 대해서는 음수가 우선순위가.. 더보기 이전 1 다음
