[백준 BOJ] 5585 거스름돈

링크

https://www.acmicpc.net/problem/5585

 

풀이

큰 액수부터 지불할 수 있는지 검사하면서 count 해주시면 됩니다.

 

 

코드

//5585_거스름돈
#include <cstdio>

int n, cnt, i, arr[6] = {500,100,50,10,5,1};

int main() {
	scanf("%d", &n);
	n = 1000 - n;		//거슬러야 하는 돈

	while (n) {
		if (n - arr[i] >= 0) { //arr[i]로 거스를 수 있으면
			n -= arr[i];
			cnt++;
		}
		else         //못 거스르면
			i++;	//다음 단계 (더 작은 액수)
	}

	printf("%d\n", cnt);

	return 0;
}