백준 11279 - 최대 힙

우선순위 큐 문제이다.

아직 나는 힙에 완전히 알지 못하는것 같다.

import queue
import sys
q=queue.PriorityQueue()

n=int(sys.stdin.readline().rstrip())

for i in range(n):
    a=int(sys.stdin.readline().rstrip())
    if a>0:
        q.put((-a,a))  #우선순위 부여(가장 큰 값을 출력해야 해서 우선순위를 -로 넣어줬다
    elif a==0:
        if q.qsize()==0:
            print(0)
        else:
            print(q.get()[1])

나는 현재 실버4

실버 1문제라 겁먹었는데

PriorityQueue()로 잘풀려서 뿌듯했다.

 

근데 다 풀고 다른사람 코드를 살펴보니

나보다 코드 길이도 훨씬 짧고 메모리도 적게 들었다😥

heapq()에 대해서 공부해봐야겠다.

 

우울해하기보다는 성장하는 기회라 생각하고 더 힘내자

오늘도 화이팅 내일도 화이팅