[알고리즘] 이코테 - 만들 수 없는 금액

문제

N개의 동전이 있고 그 N개의 동전을 이용해서 만들 수 없는 양의 정수 금액중 최솟값 구하는 문제이다.

 

접근

먼저 1원짜리 동전이 없는경우는 1원이 최솟값이 된다.

그렇기 때문에 받아온 데이터들에 있어서 오름차순 정렬이 필요하다

 

한번에 2개가 아니라 3개..N개를 더해서 나오는 경우도 생각을 해야한다.

 

받아온 데이터들에 있어서 target 값을 1로 설정을 해두고 data의 값이 target 값보다 적은지 크다면 data값에 target 값을 더해서 반복을 해준다

 

풀이

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

data.sort()

t = 1
for i in data:
    if t < i:
        break
    t += i
print(t)