99클럽 코테 스터디 10일차 TIL, 백준 / 11279 / 최대힙

🔑 오늘의 학습 키워드 heap

🔗 문제링크 https://www.acmicpc.net/problem/11279

 

import heapq
import sys
input = sys.stdin.readline

n = int(input())
heap = []
for _ in range (n):
  iszero = int(input())
  if iszero == 0 :
    heapq.heappush(heap, iszero*(-1))
    print((-1)*heapq.heappop(heap))
  else :
  	heapq.heappush(heap, iszero*(-1))

 

🗒️ 공부한 내용 본인의 언어로 정리하기

🤔 문제를 보고 든 생각

어제랑 같은 힙

 

⏰ 예상 시간 복잡도 O(N)

제한 사항

힙

 

😎 알고리즘 개요

힙

 

✅ 오늘의 회고

- 쓸 말이없다

#99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL