[프로그래머스]저울

Q. 각각의 시계추의 무게가 주어질 때 ( ex) weight=[3, 1, 6, 2, 7, 30, 1] )

시계추로 잴 수 없는 가장 작은 양의 정수는?

 

1. 풀이

오름차순으로 정렬된 weight를 앞에서 누적하여 더해가며, 다음으로 큰 숫자보다 그 합이 작을때 stop => 더이상 더할것이 없으므로

 

2. 소스코드

def solution(weight):
    weight.sort()
    length=len(weight)
    s=1
    for i in range(length):
        if s<weight[i]:
            break
        s+=weight[i]
    return s