[백준] 2437

단순 그리디인줄 알았는데 바로 시간초과

n=int(input())
lst=list(map(int,input().split()))
lst.sort(reverse=True)
ans=1
while True:
    current=ans
    for i in lst:
        if current>=i:
            current-=i
    if current==0:
        ans+=1
    else:
        break
print(ans)

https://aerocode.net/392

잴 수 있는 무게 구간을 생각해야 한다,,,

n=int(input())
lst=list(map(int,input().split()))
lst.sort()

ans=1

for i in lst:
    if ans<i:
        break
    ans+=i

print(ans)