[백준 5585] 거스름돈

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

---

해설

그냥 다 탐색해보면 된다.

 

500엔을 사용하는 경우

100엔을 사용하는 경우

50엔을 사용하는 경우

10엔을 사용하는 경우

5엔을 사용하는 경우

1엔을 사용하는 경우

 

각 경우의 돈을 얼마나 쓸 수있는지 카운트 해주고, 거스름돈에서 쓸 수있는 돈을 계속 빼주면 된다.

결국 마지막에는 0원이 될테니 그때 카운트를 출력하고 for문을 탈출해주면 된다.

 

 

˙˙˙

 

소스코드

 

#include <iostream>
using namespace std;
int mo[6] = {500, 100, 50, 10, 5, 1};
int cnt;
int main(){
	int m; cin >> m;
	m= 1000-m;
	for(int i=0; i<6; i++){
		int k = m/mo[i];
		m -= mo[i]*k;
		cnt+=k;
		if(m == 0){
			cout << cnt << '\n'; 
			break;
		}
	}
}