๋ฐฑ์ค 1927 (1) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ [Python] ๋ฐฑ์ค #1927 - ์ต์ ํ ๋ฌธ์ https://www.acmicpc.net/problem/1927 1927๋ฒ: ์ต์ ํ ์ฒซ์งธ ์ค์ ์ฐ์ฐ์ ๊ฐ์ N(1 ≤ N ≤ 100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ ์ฐ์ฐ์ ๋ํ ์ ๋ณด๋ฅผ ๋ํ๋ด๋ ์ ์ x๊ฐ ์ฃผ์ด์ง๋ค. ๋ง์ฝ x๊ฐ ์์ฐ์๋ผ๋ฉด ๋ฐฐ์ด์ x๋ผ๋ ๊ฐ์ ๋ฃ๋(์ถ๊ฐํ๋) ์ฐ์ฐ์ด๊ณ , x๊ฐ 0 www.acmicpc.net ํ์ด import heapq import sys input = sys.stdin.readline n = int(input()) h = [] for _ in range(n): x = int(input()) if x: heapq.heappush(h,x) else: print(heapq.heappop(h)) if h else print(0) ํ์ ์ฌ์ฉํ์ฌ ๊ตฌํด์ฃผ๋ฉด๋๋ค. ์ด์ 1 ๋ค์