거스름 돈 줄이기

문제 발췌

 <뇌를 자극하는 알고리즘 >

 

문제

위와 같이 거스름 돈을 최소한으로 줄이는 프로그램을 작성하라.

 

구현 방식

거스름 돈을 줄이기 위해서는 가장 큰 단위의 동전부터 계산해나가면 된다.

 

구현

정렬 함수가 하나 필요한데 이는 자료구조에서 구현한 QuickSort를 이용한다.

아래는 Quick Sort 에서 내림 차순하기 위해 변경한 부분으로

Partition함수의 일부분이다.

 

프로그램 실행결과

 

헤더 파일 & 소스 파일

main.c

0.00MB

MyQuickSort.c

0.00MB

MyQuickSort.h

0.00MB