boj -14225 부분수열의 합

https://www.acmicpc.net/problem/14225

 

 

함수안에 0과 중복한 수를 제외하는 조건문을 넣었더니 시간초과가 떴다.

뭐가 더 경제적인지 생각하자

import sys
N=int(sys.stdin.readline())
S=list(map(int, sys.stdin.readline().split()))
k=[]

def DFS(idx,sum):
    if idx==N:
        return
    sum=sum+S[idx]
    k.append(sum)
    DFS(idx+1,sum)
    sum=sum-S[idx]
    DFS(idx+1,sum)
DFS(0,0)

a=set(k)
for i in range(1,2000000):
    if i not in a:
        print(i)
        break