[자바 JAVA/알고리즘]백준 5585번 : 거스름돈

//GitHub https://github.com/vellimole0621

vellimole0621 - Overview

백준 5585번 : 거스름돈

 

 

( 문제 - https://www.acmicpc.net/problem/5585 )

 

문제 설명 : 1000엔 이하의 금액을 입력 받아, 잔돈의 개수를 계산해서 출력하라.

 

풀이 : 지불할 금액 입력 >> 그 금액을 1000엔에서 빼서, 총 잔돈 계산 >> 잔돈 검사 시작, 잔돈 갯수 & 중간 변수 초기화 >> 500엔로 나눈 결과를 잔돈 갯수에 추가, 총 잔돈에서 빼기 >> 결과가 0이 되지 않았을 때, 0이 될 때까지 100엔 50엔 10엔 5엔 1엔 순으로 진행 >> 결과 출력

 

// 5585번

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);

        // 지불한 금액 입력
        int money = sc.nextInt();   
        int change = 1000 - money; // 총 잔돈 계산

        // 잔돈 검사 시작
        int num_c = 0; // 잔돈 갯수
        int i = 0; // 중간 변수
        
        i = change / 500; // 500엔
        change -= i * 500;
        num_c += i;

        if(change != 0){
            i = change / 100; // 100엔
            change -= i * 100;
            num_c += i;
        }

        if(change !=  0){
            i = change / 50; // 50엔
            change -= i * 50;
            num_c += i;
        }

        if(change !=  0){
            i = change / 10; // 10엔
            change -= i * 10;
            num_c += i;
        }

        if(change !=  0){
            i = change / 5; // 5엔
            change -= i * 5;
            num_c += i;
        }

        if(change != 0){
            i = change / 1; // 1엔
            change -= i * 1;
            num_c += i;
        }

        // 결과 출력
        System.out.println(num_c);
        

        sc.close();
    }
}