[백준] 1927. 최소 힙
문제
풀이
- heapq 모듈을 사용함.
- heapq 모듈은 list를 최소 힙 처럼 다룰 수 있도록 도와줌.
- 0이 입력될 때, list가 비어 있으면 0을 출력하고, 아니면 heap에서 원소를 삭제 후 출력함.
- 그 외의 수가 입력될 시 heap에 추가해줌.
코드
import heapq
import sys
def solution() :
n = int(sys.stdin.readline())
heap = []
for _ in range(n) :
t = int(sys.stdin.readline())
if t == 0 :
if len(heap) == 0 :
print(0)
else :
print(heapq.heappop(heap))
else :
heapq.heappush(heap, t)
solution()
Author And Source
이 문제에 관하여([백준] 1927. 최소 힙), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@tldjfj123/백준-1927.-최소-힙
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
- heapq 모듈을 사용함.
- heapq 모듈은 list를 최소 힙 처럼 다룰 수 있도록 도와줌.
- 0이 입력될 때, list가 비어 있으면 0을 출력하고, 아니면 heap에서 원소를 삭제 후 출력함.
- 그 외의 수가 입력될 시 heap에 추가해줌.
코드
import heapq
import sys
def solution() :
n = int(sys.stdin.readline())
heap = []
for _ in range(n) :
t = int(sys.stdin.readline())
if t == 0 :
if len(heap) == 0 :
print(0)
else :
print(heapq.heappop(heap))
else :
heapq.heappush(heap, t)
solution()
Author And Source
이 문제에 관하여([백준] 1927. 최소 힙), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@tldjfj123/백준-1927.-최소-힙
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
import heapq
import sys
def solution() :
n = int(sys.stdin.readline())
heap = []
for _ in range(n) :
t = int(sys.stdin.readline())
if t == 0 :
if len(heap) == 0 :
print(0)
else :
print(heapq.heappop(heap))
else :
heapq.heappush(heap, t)
solution()
Author And Source
이 문제에 관하여([백준] 1927. 최소 힙), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@tldjfj123/백준-1927.-최소-힙저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)