작성
·
384
1
안녕하세요! 바둑이 승차 문제 풀이 영상을 보고 다른 풀이로도 한번 풀어봤는데 예제 입출력대로는 제대로 나오는데 혹시 제 풀이가 맞는지 질문하고자 코드를 올립니다.
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))