🔑 오늘의 학습 키워드 : 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
'Coding test' 카테고리의 다른 글
99클럽 코테 스터디 11일차 TIL, 프로그래머스 / 가장 큰 수 (0) | 2024.08.01 |
---|---|
99클럽 코테 스터디 10일차 TIL, 백준 / 11279 / 최대힙 (0) | 2024.07.31 |
99클럽 코테 스터디 8일차 TIL, 프로그래머스 / 두 큐 합 같게 만들기 (0) | 2024.07.29 |
99클럽 코테 스터디 7일차 TIL, 프로그래머스 / 과제 진행하기 (0) | 2024.07.28 |
99클럽 코테 스터디 6일차 TIL, 프로그래머스 / 테이블 해시 함수 (0) | 2024.07.27 |