112861 [백준/C++] 11286 절댓값 힙 우선순위 큐(priority_queue)를 사용하는 문제 입니다. 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 입력값이 0이 아니라면 추가하고. 입력값이 0이라면 추가된 값들중 절대값이 가장 작은 원소를 출력 후 제거합니다. 원소의 갯수가 없을경우에 0이 입력되면 0을 출력합니다. 우선순위큐 priority_queue를 사용하며 구조체 cmp 내부의 operator 함수를 통해서 정렬 구조를 만들어주고난뒤에 입력받은 것을 큐에 push 하여 넣어주고 입력값이 0이라면 큐가 비어있는지 확.. 2023. 8. 7. 이전 1 다음