BOJ 12018 - Yonsei TOTO (Python)

S3, 그리디, 정렬

풀이

간단했다.
total 배열을 만드는 과정에서 1을 넣을 것인지, l번째 값을 넣을 것 인지만 잘 생각하면 됬던 문제

from sys import stdin

n, m = map(int, stdin.readline().split())
res = 0
total = []

for _ in range(n):
    p ,l = map(int, stdin.readline().split())
    points = sorted(list(map(int, stdin.readline().split())), reverse=True)

    if p < l:
        total.append(1)
    else:
        total.append(points[l -  1])

total.sort()
for num in total:
    if m - num >= 0:
        m -= num
        res += 1

print(res)