[백준]5585번-파이썬

파이썬

이경찬 :) 2022. 2. 16. 12:48

5585번: 거스름돈

타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사

www.acmicpc.net

while 반복문을 이용하여 풀이를 하였습니다.

한사이클 돌때마다 거스름돈을 5 또는 2로 나눴습니다.

1000 500 100 50 10 5 1 로 거스름돈이 줄어드는데

거스름돈이 100,10인경우에는 2로 나뉘어지고 나머지는 5로 나누어집니다.