[BOJ]5585 - 거스름돈[C++]

이번에는 백준 5585 거스름돈을 풀어보겠습니다.

지불할 돈을 입력하고 잔돈의 개수를 구하면되는 문제입니다.

이건 최대값(500)부터 빼주면서 계산해주면 됩니다.

 

코드를 보겠습니다.

#include<iostream>

using namespace std;
int main() {
	int n, tot = 0, cnt = 0, tmp = 0;;
	int arr[6] = { 500, 100, 50, 10, 5, 1 };
	cin >> n;
	tot = 1000 - n;

	for (int i = 0; i < 6; ++i) {
		while (1) {
			if (tot >= arr[i]) {
				tot -= arr[i];
				++cnt;
			}
			else
				break;
		}
	}
	cout << cnt;
}

감사합니다.