24-Summer 4회차 모각코

YEEUN CHOI·2024년 7월 19일

목표

4회차: 24/07/16 21:00 ~ 24:00
장소: zoom
계획: 24년 하계 모각코

스터디 계획

스터디 주제 : 힙 자료구조를 활용하여 문제 해결하기
https://www.acmicpc.net/problem/11279
스터디 목표 : 백준 알고리즘 문제를 미리 선정하여 해결하기

결과

문제


문제풀이

import sys, heapq

max_heap = []
n = int(sys.stdin.readline())
for i in range(n):
	num = int(sys.stdin.readline()) * -1
	if num == 0:
		print(heapq.heappop(max_heap) * -1 if max_heap else 0)
	else:
		heapq.heappush(max_heap, num)

활동사진

개인 블로그 링크

0개의 댓글