본문 바로가기

Coding test

99클럽 코테 스터디 9일차 TIL, 백준 / 1927 / 최소 힙

🔑 오늘의 학습 키워드 : heap

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

 

import sys
import heapq
input = sys.stdin.readline
# 최소힙
hq = []
n = int(input())
for i in range (n):
  x = int(input())
  if x == 0:
    print(0) if len(hq) == 0 else print(heapq.heappop(hq))
  else :
    heapq.heappush(hq,x)python

 


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

🤔 문제를 보고 든 생각

heap 구현 문제구나

 

파이썬 heapq 모듈을 활용해서 해야겠다.

 

파이썬 heapq 모듈은 최소힙을 지원하기 때문에 그대로 가져다 쓰면 될 것 같다.

 

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

제한 사항

 N(1 ≤ N ≤ 100,000)

😎 알고리즘 개요

구현

 

✅ 오늘의 회고

- heapq



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