인프런 커뮤니티 질문&답변

n,m=map(int,input().split())

jl=list()

for i in range(n):

    a,b=map(int,input().split())

    jl.append((a,b))

dy=[0]*(m+1)

for i in range(n):

    for j in range(jl[i][0],m+1):

        dy[j]=max(dy[j],dy[j-jl[i][0]]+jl[i][1])

print(dy[11])

 

채점시 20점이 나오네요 ㅠㅠ