만들 수 없는 금액

문제

N(1~1,000)개의 동전으로 만들 수 없는 양의 정수 금액 중 최솟값 출력
5
3 2 1 1 9

 

분석

동전을 화폐 단위 기준으로 정렬한 뒤에, 화폐 단위가 작은 동전부터 하나씩 확인하면서 target 변수를 업데이트

 

풀이

n=int(input())
a=list(map(int, input()))
a.sort()

target=1
for i in a:
    # 만들 수 없는 금액을 찾았을 때 반복종료
    if target<i:
        break
    target+=i

# 만들 수 없는 금액 출력
print(target)