백준 / 5585 / 거스름돈

문제

입력

입력은 한줄로 이루어져있고, 타로가 지불할 돈(1 이상 1000미만의 정수) 1개가 쓰여져있다.

출력

제출할 출력 파일은 1행으로만 되어 있다. 잔돈에 포함된 매수를 출력하시오.

 

입출력 예

해결

거스름돈 문제는 그리디로 해결된다.

코드

 

느낀점

코테 공부하다가 갑자기 일본어가 나와서 왠지 반가웠다 :)

 

출처