[알고리즘] 그리디 알고리즘(탐욕 알고리즘) 동전 거스름돈 지불 문제

소개글

동전 거스름돈 알고리즘을 '탐욕 알고리즘'이라고도 불리는 '그리디 알고리즘(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 증가시키는 루프

참고 자료

없음