워드 
![[알고리즘] 그디 알고리즘(탐욕 알고리즘) 동전 거스름돈 지불 문제](https://image4.ppt2video.com/Production/thumb212/2021/02/26/data25580740-0001.jpg)
-
미보기
소개
동전 거스름돈 알고리즘을 '탐욕 알고리즘'이라고도 불리는 '그디 알고리즘(Greedy Algorithms)'를 참고하여 구현하였습니다.목차
1. 문제 정의
2. 해결 방안
3. 테스트
4. 결론본내용
1. 문제 정의
그디 알고리즘을 사용하고 동전 거스름돈 알고리즘을 구현한다.
동전의 종류는 500원, 100원, 50원, 10원, 1원으로 한다. 거스름돈을 입력하면 각 동전의 개수를 계산하여 그 개수만큼 보기 편하게 동전모양으로 출력하고, 총 동전의 개수도 계산하여 출력한다.
2. 해결 방안
계산할 잔돈 금액을 사용자로부터 입력 받는다.
그리고는 Coinchange함수를 호출하여 각 동전의 개수왿 전체 동전의 개수 합을 계산한다.
int Coinchange(int change) {
while (change >= 500) {
change -= 500;
n500++;
} //남은 잔돈의 수가 500보다 크면 잔돈에서 500을 빼고 500원동전의 개수를 1 증가시키는 루프
while (change >= 100) {
change -= 100;
n100++;
} //남은 잔돈의 수가 100보다 크면 잔돈에서 100을 빼고 100원동전의 개수를 1 증가시키는 루프
참고자료
· 없음태그
-
자료후기
Ai 리뷰짿식판매자가 등록한 자료는 주제에 대한 깊이 있는 분석이 돋보입니다. 과제를 작성하는 데 큰 도움이 되었습니다. 앞으로도 이런 좋은 자료가 많이 등록되기를 기대합니다. -
자주묻는질의 답변을 확인해 주세요
꼭 알아주세요
-
자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객비바카지노 Viva의 저작권침해 신고비바카지노 Viva를 이용해 주시기 바랍니다. -
해피캠퍼스는 구매자왿 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.
파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치 파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료왿 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학껓, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
문서 초안을 생성해주는 EasyAI
“EasyAI 가 작성한 문서 초안은 완벽하지 않을 수 있습니다"
