문제 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net - 잔돈에는 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있다. - 언제나 거스름돈 개수는 최소한의 잔돈으로 받는다. - 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈의 개수를 구하는 문제이다. - 타로가 지불할 돈은 1이상 1000미만의 정수이다. 알고리즘 - 문제는 매 상황에서 항상 최선의 선택만 하는 문제로, 그리디 알고리즘 문제라고 볼 수 있다. - 타로가 지불할 돈을 입력한다. - 타로가 ..