[이코테] 그리디_만들 수 없는 금액 (python)

문제

나의 풀이

1. 성공

n = int(input()) # 동전의 개수
coin = sorted(list(map(int, input().split()))) # 동전 정렬
result = 1

# 1부터 동전의 금액만큼 더해간 금액과 그 다음 동전을 비교
# 금액이 같거나 더 크다면, 만들 수 있는 금액
# 금액이 더 작다면, 만들 수 없는 금액
for i in coin:
	if result < i: # 만들 수 없는 금액이면, 종료
		break
	result += i
    
print(result)

: 문제 자체가 어려운건 아닌데, 아이디어 이해하기가 어려웠다. 난 항상 이런 거스름돈 문제에서 고생한다ㅠㅠ