백준(2437) - 저울 Python

백준(2437) - 저울

문제유형 : 그리디 알고리즘, 파이썬

해결방법

이 문제는 만들수 없는 금액과 풀이 방법이 똑같다.

위의 페이지에서 두번째 풀이법을 참고하면 된다.

오름차순으로 정렬된 데이터들로 만들 수 없는 숫자가 결과값이다.

n = int(input())
data = [int(x) for x in input().split()]

data.sort()

num = 1
for d in data:
    if num < d:
        break
    num += d

print(num)