[이코테 2021] 3장 그리디 [예제 3-1] 거스름돈

나의 풀이

n = int(input())

coins = [500, 100, 50, 10]

count = 0

for c in coins:
    if n//c > 0:
        count += n//c
        n = n%c

print(count)



# / : 나누기
# // : 몫
# % : 나머지

답안 예시

n = 1260
count = 0

# 큰 단위의 화폐부터 차례대로 확인하기
coin_types = [500, 100, 50, 10]

for coin in coin_types:
    count += n // coin # 해당 화폐로 거슬러 줄 수 있는 동전의 개수 세기
    n %= coin

print(count)