[CS & Algorithm-9] 거스름돈 (Greedy)


[CS & Algorithm-9] 거스름돈 (Greedy)

BaekJoon Online Judge 5585 Question :https://www.acmicpc.net/problem/5585 Source :https://github.com/lee-maru/practice_algorithm/blob/master/src/Solution6.java /** /** @link : https://www.acmicpc.net/problem/5585 * * @implNote 타로는 자주 JOI잡화점에서 물건을 산다. * JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. * 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 ..


원문링크 : [CS & Algorithm-9] 거스름돈 (Greedy)