지폐 수량을 최소로 지불하는 수

문제

식당에서 밥을 먹고 카운터에서 결제를 하려고 한다. 지갑에는 지폐 5만원권, 1만원권, 5천원권, 천원권이 있는데, 지폐 수량을 최소로 지불하는 방법을 찾고자 한다. 예를 들면, 총 결제 금액이 187,000이 나왔는데 어떻게 하면 지폐 수량을 최소로 지불할 수 있을까?

 

 

 

 

결과

 

 

 

문제풀이

import java.util.Scanner;

public class Q1 {
	public static void main(String[] args) {	
		int o, l, oc, ch;
		int r;
		
		Scanner sc = new Scanner(System.in);
		int price = sc.nextInt();	
		
		o = price / 50000;
		r = price % 50000;
		
		l = r / 10000;
		r = r % 10000;
		
		oc = r /5000;
		r = r % 5000;
		
		ch = r/1000;
		r = r % 1000;
		
		System.out.printf("사용된 5만원권: %d \n", o);
		System.out.printf("사용된 1만원권: %d \n", l);
		System.out.printf("사용된 5천원권: %d \n", oc);
		System.out.printf("사용된 1천원권: %d ", ch);
		
		
	}

}