• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이 코드는 비효율적일까요?

22.04.25 21:43 작성 조회수 135

0

안녕하세요 강사님 

강의 잘 듣고있습니다!

 

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

 

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)

답변 0

답변을 작성해보세요.

답변을 기다리고 있는 질문이에요.
첫번째 답변을 남겨보세요!