절대값 힙 (1) 썸네일형 리스트형 [백준][C++] 11286: 절대값 힙 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net - 문제 주어진 수를 우선순위 큐에 넣고 절대값이 작은 수 부터 출력하는 문제다. - 해설 우선순위 큐를 사용하기 위해 비교연산자를 만들 필요가 있다. struct cmp로 만들고 아래에 bool operator()를 오버로하여 만든다. a > b의 형태로 만들었기에 우선순위로 작은 수를 먼저 잡게 되고, < 형식으로 만들면 출력할 때 큰 수부터 나온다. - 풀이 #inclu.. 이전 1 다음