최소 힙[백준 - 1927] - python

 

import heapq, sys

def BOJ1927() :
  n = int(sys.stdin.readline())
  list = []
  for _ in range(n) :
    command = int(sys.stdin.readline())
    if command == 0 :
      if len(list) == 0 :
        print(0)
      else :
        print(heapq.heappop(list))
    else :
      heapq.heappush(list, command)

BOJ1927()

 

접근 방법 : 

1. 배열에 값을 넣고 매번 배열을 정렬할수 없으므로 heap을 사용하자

2. command가 0일때 와 아닐때 0일때는 비어있는지 아닌지만 판단해서 값을 잘 반환해주면 된다

 

장애물 이였던 것 :

1. 힙의 쓰임새가 익숙치 않았다.

 

 

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

1927번: 최소 힙