![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FqYgKz%2Fbtq9CtgbzhY%2FIDka8jP2kVbzEDYS9Exj1K%2Fimg.png)
[Cos Pro 1급] 기출문제 2회차, 거스름돈 구하기
·
Certificate/Cert - Cos Pro 1급
Hi, There! 안녕하세요, 바오밥입니다. 목차 문제 풀이 문제 문제 내용 한국에는 다음과 같이 8가지 종류의 화폐가 있습니다. 동전 : 10원, 50원, 100원, 500원 지폐 : 1,000원, 5,000원, 10,000원, 50,000원 손님에게 거슬러줘야 하는 금액이 주어질 때, 거슬러주는 동전과 지폐 개수의 합이 최소가 되도록 하려고 합니다. 예를 들어 거슬러줘야 할 금액이 2,760원 이라면, 1,000원짜리 2장, 500원짜리 1개, 100원짜리 2개, 50원짜리 1개, 10원짜리 1개를 거슬러줄 때 동전과 지폐 개수의 합이 최소가 됩니다. 손님에게 거슬러줘야 하는 금액 money가 매개변수로 주어질 때, 거슬러 주는 동전과 지폐 개수합의 최솟값을 return 하도록 solution 함수..