[11-04 그리디 문제] 만들 수 없는 금액

최근 보고 있는 책인  '이것이 코딩테스트다 with 파이썬 편_나동빈_한빛미디어' 에 있는 문제이다.

www.hanbit.co.kr/store/books/look.php?p_code=B8945183661

이것이 취업을 위한 코딩 테스트다 with 파이썬

 

 

문제는 책 안에 있다!! 

 

import sys
input = sys.stdin.readline

n = int(input())
coin_list = list(map(int,input().split()))

coin_list.sort()

coin = 1
for i in coin_list:
    if i > coin :
        break
    coin += i

print(coin)