{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-11279-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"73c79d2e-533e-59e0-85b3-7fd5b995f41d","excerpt":"\b최대 힙을 구현하는 문제. 0이 입력됐을 때 해당 배열에서 제일 큰 수를 출력 및 제거하고 다른 수가 입력됐을 때 배열에 추가하는 문제. bisect의 insort를 이용하여 배열에 추가할 때 정렬하여 넣은 후, 리스트의 pop을 이용하여 출력하였다","html":"

\b최대 힙을 구현하는 문제. 0이 입력됐을 때 해당 배열에서 제일 큰 수를 출력 및 제거하고 다른 수가 입력됐을 때 배열에 추가하는 문제. bisect의 insort를 이용하여 배열에 추가할 때 정렬하여 넣은 후, 리스트의 pop을 이용하여 출력하였다

\n
from bisect import insort\nimport sys\ninput = sys.stdin.readline\n\nl = []\nfor _ 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.pop())
","frontmatter":{"title":"BOJ-11279 - Python","date":"October 07, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-11279-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1927-Python/"},"frontmatter":{"title":"BOJ-1927 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-18870-Python/"},"frontmatter":{"title":"BOJ-18870 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}