[백준] (Python) 5585번 _거스름돈

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

5585번: 거스름돈

풀이

알고리즘 : 그리디 알고리즘

# 백준 5585번 문제 - 거스름돈
n = int(input())
val = 1000 - n
# 500, 100, 50, 10, 5, 1
coin = [500, 100, 50, 10, 5, 1]
count = 0
for i in coin:
    count += (val // i)
    val = val % i
print(count)

1. 거스름돈의 갯수를 세기 위해 1000엔에서 낸 돈을 뺀 후 val에 저장

 

2. 거스름돈이 500, 100, 50, 10, 5, 1엔이 있으므로 coin의 리스트에 모두 저장

 

3. for문 안에서 count 에는 val을 거스름돈으로 나눈 값을 저장 후 더하기

 

4. val 은 나머지 값을 저장

 

5. count 출력