반응형
Baekjoon Online Judge의 1655번 가운데를 말해요 문제의 Python 풀이입니다.
1655번: 가운데를 말해요
첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 백준이가 외치는 정수가 차례대로 주어진다. 정수는 -1
www.acmicpc.net
💻코드
from heapq import heappush as push,heappop as pop
import sys
input = sys.stdin.readline
L = []
R = []
for i in range(int(input())):
n = int(input())
if len(L) == len(R): push(L, -n)
else: push(R, n)
if R and R[0] < -L[0]:
l = pop(L)
r = pop(R)
push(L, -r)
push(R, -l)
print(-L[0])🧠풀이
최대힙과 최소힙을 이용해 중간값 찾기
🤔느낀 점
힙힙힙
반응형
댓글