# 8.만들 수 없는 금액
n = int(input("동전의 개수를 입력해주세요: "))
money = list(map(int, input("동전 각각의 금액을 입력해주세요: ").split()))
money.sort()
result = 1
for i in money:
if result < i:
break
else:
result += i
print(result)
'파이썬 > 코딩 테스트' 카테고리의 다른 글
greedy : 10. 무지의 먹방 라이브 (0) | 2022.05.29 |
---|---|
greedy : 9.볼링공 고르기 (0) | 2022.05.29 |
greedy : 7.문자열 뒤집기 (0) | 2022.05.29 |
greedy : 6.곱하기 혹은 더하기 (0) | 2022.05.29 |
greedy : 5.모험가 길드 (0) | 2022.05.29 |