[Java | 백준 5585번] 거스름돈

백준 5585번 www.acmicpc.net/problem/5585

풀이

while, if 문을 이용한 풀이보다 간단한 계산이 될 수 있도록 한 줄에 나열해보았다. 연산자 / 와 % 를 사용해서 사용된 동전의 수를 구했다.

여기서 그리디 알고리즘과 동일하게 적은 동전수가 필요하므로 가장 큰 수 인 500 으로 나누고 그 몫을 동전 수에 더한다. 나머지 값은 다시 100 원의 동전의 개수를 구하는데 사용한다. 이런식으로 나열된 것이 아래 cnt 이다.

import java.util.Scanner;

public class codinginteview_5585 {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int returnMoney = sc.nextInt();

        sc.nextLine();

        int cnt = 0;

        int payMoney = 1000-returnMoney;

        cnt = payMoney/500+(payMoney%500/100)+(payMoney%500%100/50)+(payMoney%500%100%50/10)

            +(payMoney%500%100%50%10/5)+(payMoney%500%100%50%10%5/1);

        System.out.println(cnt);

        sc.close(); 

}

}

Comments