[BOJ] 백준 5585 거스름돈

[BOJ] 백준 5585 거스름돈

문제 링크 : https://www.acmicpc.net/problem/5585


전형적인 거스름돈을 구하는 문제 입니다.
타로는 1000엔을 냈으므로, 1000 - (물건의 가격) 만큼을 500엔~1엔으로 돌려줄수 있는 갯수의 최소값을 출력하면 되는 문제 입니다.

소스 코드 :

#include 
using namespace std;

int main() {
 int m;
 cin >> m;
 m = 1000 - m;
 int cnt = 0;
 while (true) {
  if (m == 0) break;
  if (m >= 500) {
   m -= 500;
   cnt++;
  }
  else if(m >= 100) {
   m -= 100;
   cnt++;
  }
  else if (m >= 50) {
   m -= 50;
   cnt++;
  }
  else if (m >= 10) {
   m -= 10;
   cnt++;
  }
  else if (m >= 5) {
   m -= 5;
   cnt++;
  }
  else if (m >= 1) {
   m -= 1;
   cnt++;
  }
 }
 cout << cnt << endl;
}