[백준 5585 파이썬] 거스름돈

https://www.acmicpc.net/problem/5585

# 거스름돈

money_list = [500, 100, 50, 10, 5, 1] # 잔돈 리스트
changes = 1000 - int(input()) # 타로가 지불하고 남은 거스름돈
changes_num = 0 # 거스름돈 개수

while changes > 0: 
    for i in range(len(money_list)):
        money = money_list[i] # 잔돈

        if changes - money >= 0:
            changes -= money # 거스름돈에서 잔돈 빼기
            changes_num += 1 # 거스름돈 개수++
            break # for문 빠져나가기
        else:
            continue # for문 진행

print(changes_num)

다른 사람 코드

change = 1000 - int(input())
coins = [500, 100, 50, 10, 5, 1]

count = 0

for coin in coins:
    count += change // coin # 거스름돈 // 잔돈을 하면 사용되는 동전의 개수가 나오고 그걸 count에 더한다.
    change %= coin # change = change % coin

print(count)

문제에서 말하는 잔돈과 거스름돈의 차이를 알자
거스름돈 // 잔돈 = 사용되는 동전의 개수