64. C++ 백준 5585 번 거스름돈

안녕하세요 코딩하는 덕구입니다.

C++ 백준 5585 번 거스름돈입니다.

그리디 알고리즘 문제입니다.

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

5585번: 거스름돈

 

C++ 백준 5585 번 거스름돈 최종코드입니다. 

#include <iostream>
using namespace std;
int change[] = {500, 100, 50, 10, 5, 1};
int main(){
    int money, cnt = 0;
    cin >> money;
    money = 1000 - money;
    for (int i = 0; i < 6; i++){
        cnt += money/change[i];
        money = money%change[i];
    }
    cout << cnt;
    return 0;
}

1000원 내고 물건가격을 빼야 되므로

cin >> money;
money = 1000 - money;

후에 

 

잔돈의 개수를 큰 수부터 작은 수 순서대로 구하고, 잔돈의 개수를 더합니다.

이후 잔돈의 개수를 출력하면 끝 입니다.

 

C++ 백준 5585 번 거스름돈 이엇습니다. 감사합니다.