백준 거스름돈 5585 그리디 문제. 안녕하세요. 오늘은 그리디 알고리즘의 대표적인 문제 거스름돈 문제입니다. 백준 5585번 거스름돈 문제. 백준 5585번 코드. 백준 5585번 거스름돈 문제. 1000원짜리 지폐를 냈을때 내야되는 돈을 빼고, 받을 잔돈에 포함된 잔돈의 개수를 구하는 문제입니다. 자세한 문제는 아래 백준 링크에서 확인하세요. https://www.acmicpc.net/problem/5585 5585번: 거스름돈 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사 www.acmicpc.net 백준 5585번 코드. 코드는..