백준 12018 [Yonsei TOTO] 파이썬

https://www.acmicpc.net/problem/12018

12018번: Yonsei TOTO

#백준 12018
import sys
n,m=map(int,(sys.stdin.readline().split()))
s=[]
for i in range(n):
    p,l=map(int,sys.stdin.readline().split())
    lst=list(map(int,sys.stdin.readline().split()))
    lst.sort(reverse=True)
    if l>p:
        s.append(1)
    elif l!=1:
        s.append(lst[l-1])
s.sort()
ans=0
while m>=0 and len(s)!=0:
    m-=s.pop(0)
    ans+=1
if m>=0:
    print(ans)
else:
    print(ans-1)

실제로 연세대학교에서는 수강신청을 할 때 위의 문제 방식으로 진행한다고 들었던것같다... ㄷㄷ