백준 12018 - Yonsei TOTO

12345678910111213141516171819202122232425262728import sys, heapq n, m = map(int, sys.stdin.readline().split())q = [] for _ in range(n): p, l = map(int, sys.stdin.readline().split()) mil = list(map(int, sys.stdin.readline().split())) heapq.heapify(mil) for _ in range(len(mil)-l): heapq.heappop(mil) heapq.heappush(q, [len(mil)-l, mil, l]) cnt = 0for _ in range(len(q)): tmp = heapq.heappop(q) if tmp[2] > len(tmp[1]): m -= 1 if m < 0: break cnt += 1 else: m -= heapq.heappop(tmp[1]) if m < 0: break cnt += 1 print(cnt)Colored by Color Scriptercs 가장 많은 과목을 신청하기 위해선 마일리지가 적..........

원문링크 : 백준 12018 - Yonsei TOTO