https://www.acmicpc.net/problem/11286 11286๋ฒ: ์ ๋๊ฐ ํ ์ฒซ์งธ ์ค์ ์ฐ์ฐ์ ๊ฐ์ N(1≤N≤100,000)์ด ์ฃผ์ด์ง๋ค. ๋ค์ N๊ฐ์ ์ค์๋ ์ฐ์ฐ์ ๋ํ ์ ๋ณด๋ฅผ ๋ํ๋ด๋ ์ ์ x๊ฐ ์ฃผ์ด์ง๋ค. ๋ง์ฝ x๊ฐ 0์ด ์๋๋ผ๋ฉด ๋ฐฐ์ด์ x๋ผ๋ ๊ฐ์ ๋ฃ๋(์ถ๊ฐํ๋) ์ฐ์ฐ์ด๊ณ , x๊ฐ 0 www.acmicpc.net ์ต์ ํ์ผ๋ก ํด๊ฒฐํ ์ ์๋ ๋ฌธ์ ์ด๋ค. ํ์ [์ ๋๊ฐ, ๋ถํธ]๋ฅผ ๋ฃ์ด๋๊ณ heappopํด์ ์ฌ์ฉํ๋ฉด ๊ฐ-ํ์ด์ฌ์ comparator ๊ฐ์ ๊ฑฐ ์ฌ์ฉํ์ง ์์๋ 1. ์ ๋๊ฐ์ด ์์ ์ 2. ์ ๋๊ฐ์ด ๊ฐ์ผ๋ฉด ๋ถํธ๊ฐ ์์ธ ์ ์์๋๋ก popํด์ค๋ค. from sys import stdin import heapq heap = [] for _ in range(int(input())): x..