글 읽기 - 파이썬 알고리즘 질문이여 ㅠ

gmlwns7430 3년 전 0

예를 들어서 어떤 배열이 존재한다는 가정하에 (중복가능) 숫자를 합쳐서 일정한 수를 구하고 싶은 알고리즘만들고 싶습니다.
[1,2,3,4,5,6,7,8,9]라는 배열이 있을때 합쳐서 8이되는 모든 경우의수 ex)[1,7][2,6][3,5][4,4][1,2,5]~[1,1,1,1,1,1,1,1,1] 등등 모든 경우의 수를 구하고 싶은 알고리즘을 만들고 싶습니다. 재귀함수로 짜봤는데 잘 안되네요 답변 부탁드릴게요

저 else 구문을 어떤식으로 작성해야되는지 감이안오네요

def recursive(num,k):
    tmp = []
    for i in range(len(num)):
        if num[i] <= k:
            if k - num[i] == 0:
                 tmp.append(i)
            else:
                recursive(num,k-num[i])
                    
    return tmp

sentido 3년 전 0

경우의 수를 구하는거라면 return이 배열말구 함수 시작에 k가 0이라면 return tmp++로 해야될거같아요 그리고 중간 if num[i] <= k: return tmp =recursive(num,k-num[i]) 이런 느낌으로?

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 알고리즘 질문이여 ㅠ

gmlwns7430 3년 전 0

sentido 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말