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

eun970923님의 프로필 이미지

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

5. 바둑이 승차-Cut Edge Tech

바둑이 승차문제

작성

·

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))

답변 2

0

예제 4,5번에서 시간초가 뜨지안나여?

0

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 잘 하신 코드입니다.