[백준] 1655번 가운데를 말해요 (파이썬)

1655번: 가운데를 말해요

 

코드

import heapq
import sys

left, right = [], []

n = int(input())
for _ in range(n):
    x = int(sys.stdin.readline())
    
    if len(left) == len(right):
        heapq.heappush(left, (-x, x))
    else:
        heapq.heappush(right, (x, x))
    
    if right and left[0][1] > right[0][1]:
        left_value = heapq.heappop(left)[1]
        right_value = heapq.heappop(right)[1]
        heapq.heappush(right, (left_value, left_value))
        heapq.heappush(left, (-right_value, right_value))

    print(left[0][1])