dev/algorithm
BOJ / 14235번 / 크리스마스 선물 [Python3]
crscnt
2020. 12. 1. 21:00
👩🏻💻 문제
14235번: 크리스마스 선물
크리스마스에는 산타가 착한 아이들에게 선물을 나눠준다. 올해도 산타는 선물을 나눠주기 위해 많은 노력을 하고 있는데, 전세계를 돌아댕기며 착한 아이들에게 선물을 나눠줄 것이다. 하지만
www.acmicpc.net
✍🏻 풀이
🎨 Python3
# https://www.acmicpc.net/problem/14235
import sys, heapq
if __name__ == "__main__":
n = int(sys.stdin.readline())
h = []
for i in range(n):
inputs = list(map(int, sys.stdin.readline().split()))
if inputs[0] == 0:
if len(h) == 0:
print(-1)
else:
print(-1*heapq.heappop(h))
else:
for j in range(1, inputs[0]+1):
heapq.heappush(h, -1*inputs[j])728x90