본문 바로가기
파이썬/코딩 테스트

greedy : 8.만들 수 없는 금액

by L_SU 2022. 5. 29.
# 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