파이썬/코딩 테스트

greedy : 8.만들 수 없는 금액

L_SU 2022. 5. 29. 23:34
# 8.만들 수 없는 금액
n = int(input("동전의 개수를 입력해주세요: "))
money = list(map(int, input("동전 각각의 금액을 입력해주세요: ").split()))

money.sort()
result = 1
for i in money:
    if result < i:
        break
    else:
        result += i

print(result)​