중간값구하기 BOJ 1655 : 가운데를 말해요 - C++ 로직 2개의 우선순위 큐(최대힙-maxPQ, 최소힙-minPQ)을 생성 maxPQ 부터 시작해서 번갈아가면서 값을 넣는다 만약 maxPQ.top() <= minPQ.top() 을 만족하지 않으면 값을 swap한다 : 최대힙 큐의 top은 항상 최소힙 큐의 top보다 작아야 함 느낀 점 논리적으로 유추하듯 풀어낼 수 는 없는 문제였다 두개의 우선순위 큐를 통해 중간값을 O(N)보다 작은 시간으... 중간값구하기PriorityQueuebojgoldPriorityQueue
BOJ 1655 : 가운데를 말해요 - C++ 로직 2개의 우선순위 큐(최대힙-maxPQ, 최소힙-minPQ)을 생성 maxPQ 부터 시작해서 번갈아가면서 값을 넣는다 만약 maxPQ.top() <= minPQ.top() 을 만족하지 않으면 값을 swap한다 : 최대힙 큐의 top은 항상 최소힙 큐의 top보다 작아야 함 느낀 점 논리적으로 유추하듯 풀어낼 수 는 없는 문제였다 두개의 우선순위 큐를 통해 중간값을 O(N)보다 작은 시간으... 중간값구하기PriorityQueuebojgoldPriorityQueue