백준 c++ 5585번 거스름돈

문제 바로가기(출처) : https://www.acmicpc.net/problem/5585

5585번: 거스름돈

 

설명

백준 5585번 거스름돈 문제입니다.

간단하게 다음과 같이 작성하면 되겠습니다.

 

코드

#include <iostream>
using namespace std;

int n;
int count = 0;

int main(){
	cin >> n;
	
	n=1000-n;
	
	while(1){
		if(n>=500){
			n = n-500;
			count++;
			continue;
		}
		if(n>=100){
			n = n-100;
			count++;
			continue;
		}
		if(n>=50){
			n = n-50;
			count++;
			continue;
		}
		if(n>=10){
			n = n-10;
			count++;
			continue;
		}
		if(n>=5){
			n = n-5;
			count++;
			continue;
		}
		if(n>=1){
			n = n-1;
			count++;
			continue;
		}
		if(n==0){
			break;
		}
	}
	cout << count <<'\n';
	
	return 0;
	
}

 

결과

 

지적 및 개선사항은 언제든지 댓글로 부탁드립니다!