Inflearn Community Q&A

안녕하세요! 바둑이 승차 문제 풀이 영상을 보고 다른 풀이로도 한번 풀어봤는데 예제 입출력대로는 제대로 나오는데 혹시 제 풀이가 맞는지 질문하고자 코드를 올립니다.

C,N=map(int,input().split())
weights=[]
result=[]

for _ in range(N):
    weights.append(int(input()))

def dfs(L,sum):
    if sum>C:
        return
    if L==N:
        result.append(sum)
    else:
        dfs(L+1,sum+weights[L])
        dfs(L+1,sum)

dfs(0,0)
print(max(result))