[Java] 백준 5585 거스름돈

https://www.acmicpc.net/problem/5585 그리디 알고리즘의 잔돈 구하는 문제 현재 금액을 잔돈으로 나누었을 때의 몫은 잔돈의 개수가 되고 나머지 금액은 새로운 현재 금액이 된다. 이런 식으로 금액이 0이 될 때까지 나눠주면 최소한의 잔돈의 개수를 구할 수 있다. 이 문제를 처음 접했던 예전은 해당 문제가 그리디 알고리즘을 적용한 문제인지 몰랐었다 ㅋㅋ 여튼 예전에도 많이 풀어봤던 문제 형태라 간단한 문제였다!...

[Java] 백준 5585 거스름돈에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [Java] 백준 5585 거스름돈