[백준][python] 1927 최소 힙 ✅

https://www.acmicpc.net/problem/1927

1927번: 최소 힙

풀이 과정

1. 입력 값이 0이 아닐 때 heapq.heappush 하고

2. 0일 때 heap이라면 pop 하고 출력

3. heap이 아니라면 0 출력

import heapq # 최소 힙의 형태로 정렬
heap = []
# 순회하면서 찾아야함
for _ in range(int(input())):  # 의미 없는 순회는 _ 이렇게 표시함
    n = int(input())
    # 0이 아니면 heappush
    if n != 0:
        heapq.heappush(heap, n)
    # 0이면 heappop
    else:
        if heap:  # if len(heap) != 0
            print(heapq.heappop(heap))  # 가장 작은 원소 출력
        else:
            print(0)

https://docs.python.org/ko/3/library/heapq.html?highlight=heapq 

heapq — Heap queue algorithm

---

리뷰

수업 시간에 리뷰 한번 하고 저녁에 다시 풀어보는데 또 못 풀었다

힙큐 자료구조를 처음 보고 바로 문제에 적용하려니까 쉽지 않아...,,, 알 것 같은데 잘 모르겠고!!

뭔가 아직 완벽하게 이해된 것 같진 않다

내일 다시 풀어봐야지