[5585번] 거스름돈

문제 기출 : [https://www.acmicpc.net/problem/5585]

 

 

풀이 방법

[그리디알고리즘] 접근 우리가 일상생활에서 거스름돈 계산할 때 어떻게 계산하는가? 내가 줄 수 있는 지폐 혹은 동전 단위 중에 최고 금액(1원 10원  100원 1,000원 5,000원 10,000원 50,000원)부터 빼지 않는가? 다른 방법으로 계산한다면...할 말은 없지만 난 그렇게 계산한다.   그래서 평소처럼 문제에서 주어진 큰 동전 금액부터 빼 가면서 매수를 누적해 나갔다.

 

문제 풀이

public class Main {

	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int answer = 0;

		try {
			int amount = Integer.parseInt(br.readLine());
			int remainAmount = 1000 - amount;

			while(remainAmount > 0) {
				if(remainAmount >= 500) {
					remainAmount -= 500;
					answer++;
				} else if(remainAmount < 500 && remainAmount >= 100) {
					remainAmount -= 100;
					answer++;
				} else if(remainAmount < 100 && remainAmount >= 50) {
					remainAmount -= 50;
					answer++;
				} else if(remainAmount < 50 && remainAmount >= 10) {
					remainAmount -= 10;
					answer++;
				} else if(remainAmount < 10 && remainAmount >= 5) {
					remainAmount -= 5;
					answer++;
				} else if(remainAmount < 5 && remainAmount >= 1) {
					remainAmount -= 1;
					answer++;
				} else {
					break;
				}
			}
			
			System.out.println(answer);
		} catch (Exception e) {
			e.printStackTrace();
		} finally {
			try {
				br.close();
			} catch (IOException e) {
				e.printStackTrace();
			}
		}
	}
}