-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
이 코드는 비효율적일까요?
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