백준알고리즘 14916번 거스름돈

백준알고리즘

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

먼저 5로 나누어지는지 확인한 후 5로 나누어지지 않는다면

-2를 한 후 계속 5로 나누어지는지 확인을 한다. 계속 -2를 해서 0보다 작아지면 그때는 -1을 출력하면된다.

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int input = Integer.parseInt(scan.nextLine().trim());
        int coin = 0;
        
        if(input % 5 == 0) {
            System.out.println(input / 5);
        } else {
            while(true) {
                
                if(input < 0) {
                    System.out.println(-1);
                    break;
                }
                
                if(input == 0) {
                    System.out.println(coin);
                    break;
                }
                
                input -= 2;
                coin++;
                
                if(input % 5 == 0) {
                    coin += input / 5;
                    System.out.println(coin);
                    break;
                }
            }
        }