[C++][구현] 백준 5585번 거스름돈 :: seoftware

문제

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

5585번: 거스름돈

소스코드

#include <iostream>
using namespace std;

int main(void) {
	int input;
	cin >> input;

	input = 1000 - input;
	int answer = 0;

	if (input / 500 > 0) {
		answer += input / 500;
		input -= (input/500)*500;
	}
	if (input / 100 > 0) {
		answer += input / 100;
		input -= (input / 100) * 100;
	}
	if (input / 50 > 0) {
		answer += input / 50;
		input -= (input / 50) * 50;
	}
	if (input / 10 > 0) {
		answer += input / 10;
		input -= (input / 10) * 10;
	}
	if (input / 5 > 0) {
		answer += input / 5;
		input -= (input / 5) * 5;
	}
	answer += input;

	printf("%d", answer);
}

while문으로 돌렸는데(아래코드) 시간초과가 나서 다시 짰다. 

시간초과가 난 코드

#include <iostream>
using namespace std;

int main(void) {
	int input;
	cin >> input;

	input = 1000 - input;
	int answer = 0;
	while (input) {
		if (input >= 500) {
			input = input - 500;
			answer++;
		}
		else if (input >= 100) {
			input = input - 100;
			answer++;
		}
		else if (input >= 50) {
			input = input - 50;
			answer++;
		}
		else if (input >= 10) {
			input = input - 10;
			answer++;
		}
		else if (input >= 5) {
			input = input - 5;
			answer++;
		}
		else {
			answer += input;
		}

	}
	cout << answer << endl;

}