글 읽기 - heapq 사용시 둘의 차이점이 뭐죠 ??

mononomo 3년 전 0

14 - 18 과 36 - 40 의 차이를 잘 이해하지 못 했습니다.

둘다 튜플로 push pop 되는 것을 확인했는데, 넣은 값을 그대로 넣으면

똑같이 되어야 하는것 아닌가요 ??

위에 코드는 틀렸습니다.

밑에 코드는 맞았습니다. 가 나옵니다.

무슨 차이인지 알고싶습니다.

import sys
import heapq
N = int(sys.stdin.readline().replace("\n", ""))
min_heap = []
max_heap = []
for _ in range(N):
    now = int(sys.stdin.readline().replace("\n", ""))

    if len(min_heap) == len(max_heap):
        heapq.heappush(max_heap, (-1 * now, now))
    else:
        heapq.heappush(min_heap, (now, now))

    if min_heap and min_heap[0][1] < max_heap[0][1]:
        temp_a = heapq.heappop(min_heap)
        temp_b = heapq.heappop(max_heap)
        heapq.heappush(min_heap, temp_b)
        heapq.heappush(max_heap, temp_a)
    print(max_heap[0][1])
    
    

import sys
import heapq
N = int(sys.stdin.readline().replace("\n", ""))
min_heap = []
max_heap = []
for _ in range(N):
    now = int(sys.stdin.readline().replace("\n", ""))

    if len(min_heap) == len(max_heap):
        heapq.heappush(max_heap, (-1 * now, now))
    else:
        heapq.heappush(min_heap, (now, now))

    if min_heap and min_heap[0][1] < max_heap[0][1]:
        temp_a = heapq.heappop(min_heap)[1]
        temp_b = heapq.heappop(max_heap)[1]
        heapq.heappush(min_heap, (temp_b, temp_b))
        heapq.heappush(max_heap, (-1*temp_a, temp_a))
    print(max_heap[0][1])

mononomo 3년 전 0

해결했습니다 ㅎㅎ

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

문제

문제

출처

ICPC

heapq 사용시 둘의 차이점이 뭐죠 ??

mononomo 3년 전 0

mononomo 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말