[이코테] CH03 그리디 실전문제 4번 만들수 없는 금액

import sys
# sys.stdin.readline()
from collections import deque
sys.setrecursionlimit(100000000)
import heapq
INF = 1e9


N = int(input())
 
x = list(map(int,sys.stdin.readline().split()))
x.sort()
target = 1

for elem in x:
    if target < elem:
        break # 만들 수  없는 금액
    target += elem

print(target)

30분 고민하다가 그냥 답지 봤다

코드가 참 짧네..^^ 

열심히 해야겠다.

로직은 이해했는데 이걸 다시 복습해야할 필요가 있을 듯 하다