[Gold II] Title: 가운데를 말해요, Time: 236 ms, Memory: 39452 KB -BaekjoonHub

백준/Gold/1655. 가운데를 말해요/README.md

@@ -0,0 +1,30 @@
+# [Gold II] 가운데를 말해요 - 1655 
+
+[문제 링크](https://www.acmicpc.net/problem/1655) 
+
+### 성능 요약
+
+메모리: 39452 KB, 시간: 236 ms
+
+### 분류
+
+자료 구조, 우선순위 큐
+
+### 제출 일자
+
+2025년 5월 5일 17:30:10
+
+### 문제 설명
+
+<p>백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다.</p>
+
+<p>예를 들어 백준이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고 하면, 동생은 1, 1, 2, 2, 2, 2, 5를 차례대로 말해야 한다. 백준이가 외치는 수가 주어졌을 때, 동생이 말해야 하는 수를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -10,000보다 크거나 같고, 10,000보다 작거나 같다.</p>
+
+### 출력 
+
+ <p>한 줄에 하나씩 N줄에 걸쳐 백준이의 동생이 말해야 하는 수를 순서대로 출력한다.</p>
+

백준/Gold/1655. 가운데를 말해요/가운데를 말해요.py

@@ -0,0 +1,23 @@
+import sys
+from heapq import heappop, heappush
+
+input = sys.stdin.readline
+
+n = int(input())
+min_heap = []
+max_heap = []
+
+for i in range(n):
+    k = int(input())
+    if len(min_heap) == len(max_heap):
+        heappush(max_heap, -k)
+    else:
+        heappush(min_heap, k)
+    
+    if min_heap and -max_heap[0] > min_heap[0] :
+        temp_max = heappop(max_heap)
+        temp_min = heappop(min_heap)
+        heappush(max_heap, -temp_min)
+        heappush(min_heap, -temp_max)
+
+    print(-max_heap[0])