만들 수 없는 금액

📌문제

동네 편의점 주인은 N개의 동전을 가지고 있다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하세요.

 

📌풀이

화폐 단위를 기준으로 오름차순 정렬 후 1부터 차례대로 특정 금액 만들 수 있는지 확인

 

📌코드

n = int(input())
data = list(map(int, input().split()))
data.sort()

target = 1
for x in data:
    # 만들 수 없는 금액 찾으면 반복 종료
    if target < x:
        break
    target += x

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

 

📌참고

https://g.co/kgs/eyd5SSd

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