[백준 5585] 거스름돈 (C++/Python)

C++)

#include <iostream>
#include <vector>
using namespace std;

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int money;
	cin >> money;
	money = 1000 - money;

	vector<int> v = {500, 100, 50, 10, 5, 1};
	int ans = 0;

	for (auto ele : v) {
		ans += (money / ele);
		money %= ele;
	}

	cout << ans;

	return 0;
}

 

 

 

Python)

import sys

read = sys.stdin.readline

money = int(read().rstrip())
money = 1000 - money

pay_back = [500, 100, 50, 10, 5, 1]
ans = 0

for ele in pay_back:
    ans += (money // ele)
    money %= ele

print(ans)