5585번 : 거스름돈

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

5585번: 거스름돈

 

문제

 

 

코드

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int m = s.nextInt();
		int t = 1000-m;
		int n=0;
		
		int a = t/500; n+=a; t-=500*a;
		a = t/100; n+=a; t-=100*a;
		a = t/50; n+=a; t-=50*a;
		a = t/10; n+=a; t-=10*a;
		a = t/5; n+=a; t-=5*a;
		a = t/1; n+=a; t-=1*a;
		
		System.out.print(n);
	}
}

 

 

해결방법

단순히 거스름돈 개수를 가장 적게 만드는 잔돈의 개수를 구하는 문제라 잔돈을 500엔부터 1엔까지 빼주면서 최소 개수를 구하였다. 배열을 만들어서 반복문을 사용했으면 더 좋았을 것 같다.