백준 거스름돈 5585 그리디 문제

백준 거스름돈 5585 그리디 문제.

안녕하세요.

오늘은 그리디 알고리즘의 대표적인 문제 거스름돈 문제입니다.

• 백준 5585번 거스름돈 문제.
• 백준 5585번 코드.

백준 5585번 거스름돈 문제.

1000원짜리 지폐를 냈을때 내야되는 돈을 빼고, 받을 잔돈에 포함된 잔돈의 개수를 구하는 문제입니다.

자세한 문제는 아래 백준 링크에서 확인하세요.

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

5585번: 거스름돈

백준 5585번 코드.

코드는 대충 이렇습니다.

#include<iostream>
using namespace std;
int main(){
	int n=0,result=0;//지불할 돈, 잔돈의 개수.
	int i,j[6]={500,100,50,10,5,1};//for문을 위한 변수, 잔돈의 종류.
	cin>>n;
	n=1000-n;
	for(i=0;i<6;i++){
		result+=n/j[i];
		n%=j[i];	
	}
	cout<<result<<endl;
	return 0;
}

실행하면 이렇게 됩니다.