글 읽기 - heapq를 사용했는데도 시간초과가 왜 되는지 궁금합니다.

(追記) (追記ここまで)

heapq를 사용했는데도 시간초과가 왜 되는지 궁금합니다.

1655번 - 가운데를 말해요

wonjeong0306 1년 전 0

maxheap과 minheap 사이에서 최대, 최솟값만 중요하니까 maxheap의 최대<=minheap의 최소가 되도록 해서 코드를 짰습니다.

from heapq import heappush, heappop
max_heap=[]
min_heap=[]
num=0
N=int(input())
for i in range(N):
 num=int(input())
 
 if len(max_heap)==len(min_heap):
 heappush(max_heap, -num)
 else:
 heappush(min_heap, num)
 
 if len(min_heap)==0:
 print(int(-1*max_heap[0]))
 continue
 elif -1*max_heap[0]>=min_heap[0]:
 temp_min=heappop(min_heap)
 heappush(min_heap,-heappop(max_heap))
 heappush(max_heap, -temp_min)
 
 print(int(-1*max_heap[0]))

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

heapq를 사용했는데도 시간초과가 왜 되는지 궁금합니다.

wonjeong0306 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말