{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1927-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"aa1262f8-1f13-5113-b12f-8a276afbfcf0","excerpt":"최소 힙을 구현하는 문제. 0이 입력됐을 때 해당 배열에서 제일 작은 수를 출력 및 제거하고 다른 수가 입력됐을 때 배열에 추가하는 문제. 첫 풀이는 위 문제와 동일하게 insort를 사용했다. 추가적으로 리스트의 pop(0)의 시간복잡도보다 우위에 있는 deque의 popleft를 사용했는데도 시간초과 결과를 받게 되었다. 두번째 풀이는 파이썬의 내장 heapq를 import하여 heappush와 heappop을 사용하여 풀었다.","html":"

최소 힙을 구현하는 문제. 0이 입력됐을 때 해당 배열에서 제일 작은 수를 출력 및 제거하고 다른 수가 입력됐을 때 배열에 추가하는 문제. 첫 풀이는 위 문제와 동일하게 insort를 사용했다. 추가적으로 리스트의 pop(0)의 시간복잡도보다 우위에 있는 deque의 popleft를 사용했는데도 시간초과 결과를 받게 되었다. 두번째 풀이는 파이썬의 내장 heapq를 import하여 heappush와 heappop을 사용하여 풀었다.

\n
# from bisect import insort\n# from collections import deque\n# import sys\n# input = sys.stdin.readline\n#\n# l = deque()\n# for _ in range(int(input())):\n#     s = int(input())\n#     if s > 0:\n#         insort(l, s)\n#     else:\n#         if l == []:\n#             print('0')\n#         else:\n#             print(l.popleft())\n\n\nimport sys, heapq\ninput = sys.stdin.readline\nh = []\nfor _ in range(int(input())):\n    n = int(input())\n    if n > 0:\n        heapq.heappush(h, n)\n    else:\n        if h == []:\n            print(0)\n        else:\n            print(heapq.heappop(h))
","frontmatter":{"title":"BOJ-1927 - Python","date":"October 07, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1927-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-10886-Python/"},"frontmatter":{"title":"BOJ-10886 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-11279-Python/"},"frontmatter":{"title":"BOJ-11279 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}