알고리즘/문제풀이 - 백준

백준 11286 절댓값 힙

문제 : https://www.acmicpc.net/problem/11286 서론 1927 최소 힙 문제에서 힙 교환 조건을 크기에서 절댓값과 크기로 변경 1927 : https://hydroponicglass.tistory.com/54 구현 // c++ // min heap #pragma warning (disable:4996) #include #include #include typedef struct pq { int heap[100003] = { 0, }; int index = 0; }pq; void push(pq *q, int item) { q->index++; q->heap[q->index] = item; int index = q->index; while (abs(q->heap[index]) he..

2019. 8. 21. 14:36