그리디 : 만들 수 없는 금액

문제

• N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값 구하기
• 입력 예시
  5
  3 2 1 1 9
• 출력 예시
  8

내 풀이

1. N, list_N 입력받기
2. list_N의 원소들의 합을 sum_list 에 append
   -- 2중 for문으로
3. sum_list를 정렬 -> for문으로 돌면서
   -- result = 1 == sum_list[i] --> result+=1 해주기

N = int,input().split()
list_N = list(map(int,input().split()))
sum_list = []
result = 1

for i in range(len(list_N)):
  current_sum = 0 
  for j in range(i, len(list_N)):
    current_sum += list_N[j]
    sum_list.append(current_sum)

sum_list.sort()
for i in sum_list:
  if result == i:
    result +=1

print(result)