[알고리즘 테스트] 거스름돈 계산.java

문제 1번) 잔돈을 동전의 개수로 출력하는 거스름돈 계산기 문제

1. 문제 설명

• 서현이가 1000원을 가지고 편의점에서 물건을 사려고 한다.
• 편의점에는 500원, 100원, 50원, 10원이 충분히 있고, 편의점 직원은 언제나 거스름돈 개수가 가장 적게 잔돈을 준다.
• 서현이가 편의점에서 물건을 사고 1000원 지폐 한 장을 냈을 때, 받을 잔돈의 개수를 구하는 프로그램을 작성하여라.
  (단, 물건의 가격은 10원 이상 1000원 미만이며, 1원 단위는 고려하지 않는다.)

2. 예시

3. 풀이 과정

동전은 500월, 100원, 50원, 10원이 있고 배열에 넣어 반복문을 이용해 동전의 배열 위치에 따라,
잔돈을 나눠 동전의 개수를 카운드해줍니다.

잔돈을 동전으로 나눈 나머지를 값으로 그 다음 잔돈으로 할당해줍니다.

main메서드를 이용해서 출력값을 확인해보면,
물건 가격 900원을 넣을 시에 100원 짜리 동전 1개로 1이 출력값으로 찍히는 것을 확인할 수 있습니다.