본문 바로가기
Python/이것이 취업을 위한 코딩 테스트다(with 파이썬)

이것이 취업을 위한 코딩 테스트다 만들 수 없는 금액

by sophia02 2022. 5. 28.
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)