[백준] 1927 문제 in 파이썬

백준 1927 : 최소 힙

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

문제

풀이

최소 힙

• 최소 힙 라이브러리인 heapq를 사용할 줄 알면 금방 해결되는 문제였다.
• heapq.heappop() 함수를 활용하여 최소값을 출력해 주었고
  heapq.heappush() 함수를 활용하여 새로운 값을 삽입해 주었다.

오답노트

• 코테 문제를 풀면서 큐, 덱과 비슷한 자료구조 형태가 나오면 항상
  from collections import deque 를 임포트 하여 덱으로 푸는 습관이 있었는데 그렇게 풀었더니 시간초과가 떴다 😭😭
  자료를 찾아 보니 최소 힙 라이브러리가 존재한다는 사실을 알게 되었고 덕분에 이후에는 문제를 쉽게 해결할 수 있었다. 👍👍

완성된 코드