์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๋ฉด์ ์ฒ์์ผ๋ก heapq๋ฅผ ์ ํ๋ค. ๐ heapq ๋? ์ฐ์ ์์ ํ ์๊ณ ๋ฆฌ์ฆ์ด๋ผ๊ณ ๋ ํ๋ ํ ํ ์๊ณ ๋ฆฌ์ฆ์ ๊ตฌํ์ ์ ๊ณตํ๋ค.ํ์ ๋ชจ๋ ๋ถ๋ชจ ๋ ธ๋๊ฐ ์์๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ๊ฐ์ ๊ฐ๋ ์ด์งํธ๋ฆฌ์ด๋ค. ๐ heapq importimport heapq ๐ heapq ํจ์heap=[] ์์ ์ถ๊ฐ#์์ ์ถ๊ฐheapq.heappush(heap, ์์ ๊ฐ)heapq.heappush(heap,(-์์ ๊ฐ, ์์ ๊ฐ)) #์ต๋ ํ ๊ตฌํ์์ ์ ๊ฑฐ#์์ ์ ๊ฑฐheapq.heappop(heap) #heap์์ ๊ฐ์ฅ ์์ ํญ๋ชฉ ํ
