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

조합에서 배운대로 풀어봤는데 혹시 강의에서 나온코드랑 비교했을 때 이 코드의 단점이 있을까요?

def dfs(s, tot, time):
    global grade
    if time > m:
        return
    if tot > grade:
       grade = tot
    for i in range(s, n):
        dfs(i+1, tot+ques[i][0], time+ques[i][1])



n, m = map(int, input().split())
ques = []
for _ in range(n):
    a, b = map(int, input().split())
    ques.append((a, b))
grade = 0
dfs(0, 0, 0)
print(grade)