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

안녕하세요 강사님 

강의 잘 듣고있습니다!

혹시 이렇게 코드를 만들어봤는데 강사님의 코드보다 많이 비효율적일까요? 채점결과 성공하긴했습니다. 

def dfs(L,s) :
    global ans
    if L == k :
        if (sum(res) % m) == 0 :
            ans+=1
    else :
        for i in range(0,n) :
            if arr[i] > s:
                res[L] = arr[i]
                dfs(L+1, arr[i])
        
                 
if __name__=="__main__" :
    n,k = map(int,input().split())
    arr = list(map(int,input().split()))
    arr.sort()
    m = int(input())
    res = [0]*(k)
    ans = 0
    dfs(0,0)
    print(ans)