Python/이것이 취업을 위한 코딩 테스트다(with 파이썬)
이것이 취업을 위한 코딩 테스트다 만들 수 없는 금액
sophia02
2022. 5. 28. 23:52
from re import X
n = int(input())
coins = list(map(int, input().split()))
coins.sort() # 작은 숫자부터 정렬
low = 1 # 최소는 무조건 1이므로
for i in coins:
if low < i: # 1 보다 코인에 든 숫자들이 크다면
break # 반복문 탈출
low += i # 아니면 i를 더해줌
print(i)