백준 2839번 <설탕배달> 그리디, 동적알고리즘 설탕배달

www.acmicpc.net/problem/2839

2839번: 설탕 배달

 

import java.util.Scanner;

public class GreedyAlgorithm01 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int input = scan.nextInt();
        int count = 0;

        while(true){
            if(input %5 ==0){
                count += input/5;
                break;
            }else{

                if(input <3){
                    count = -1;
                    break;
                }
                input -= 3;
                count++;
            }
        }
        System.out.println(count);
    }
}

통과하는 기준 

1. 5로 나누었을때 나머지가 0인경우 최소 봉지 갯수가 된다.

2. 그렇지 않은경우 input값에서 3씩 빼가면서 계산 한다.