[C++] 백준/Gold/1655. 가운데를 말해요
·
C++/Algorithm
문제: 가운데를 말해요(백준 1655번)문제 분석입력이 주어질때마다 중간값을 출력하면 되는 간단명료한 문제이다.본인이 생각한 방법은 maxHeap과 minHeap의 top을 중간값으로 보고 두 우선순위큐의 size 밸런스를 맞추는 것이다.오름차순으로 정렬된 배열을 절반으로 나눠서 앞부분을 maxHeap 뒷부분을 minHeap으로 본다고 생각하면 쉽다. 우선 입력이 주어졌을때 4가지 분기가 있다.1. 빈 큐가 있을때2. 주어진 숫자가 maxHeap의 top보다 작거나 같을때3. 주어진 숫자가 maxHeap의 top보다 크고 minHeap의 top보다 작을때4. 주어진 숫자가 minHeap의 top보다 크거나 같을때 두 큐가 모두 비어있으면 maxHeap에 입력값을 넣고 minHeap만 비어있다면 maxHe..