동전 개수 구하기 질문입니다 ㅎ
해긴
2023.04.01
동전 개수 구하기질문 요약 :4가지 동전으로 표시할수 있는 최소의 갯수질문 내용 :
penny(1) cent(10) qurter(25) dollor(100) 의 단위의 동전이 있고
얼마의 돈이 입력되면 위 동전으로 구현할수있는 동전갯수의 가장 작은 값을 리턴 하는 것인데요
ex) input = 30 - output 3(30 이 입력되면 cent 3개로 나올때 가장 작은 갯수이므로 3을 return)
재귀함수를 사용해야하는 문제입니다. 소스를 여쭤보는게 아니고 어떤식으로 짜면 좋을지 힌트만 주시면 감사하겠네요 ㅠ
직접 짜보려고 하는데 ㅎ 재귀로는 잘 못하겠어요;
