[백준][5585] 거스름돈 | 파이썬 | 그리디

👉 문제 분석

500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있다.

거스름돈 개수가 가장 적게 잔돈을 준다.

1000엔 지폐 한장 냈을 때, 받은 잔돈에 포함된 잔돈의 개수를 구하여라

 

👉코드 설계하기

1. input값을 입력 받는다.

2. 1000엔 에서 input값을 빼준다. // = change

3. count = 0 //출력값

4. for문을 통해서 리스트안에 있는 값을 나눈 몫을 change로 더해준다.

5. 누적으로 나눈 나머지값을 change에 넣어준다.

6. count값을 출력한다.

 

👉정답코드

change = 1000 - int(input())
coins = [500, 100, 50, 10, 5, 1]
count = 0
for i in coins:
    count += change//i
    change %= i
print(count)