BOJ Q.2839 설탕공장 문제입니다.
 
오직 3kg 봉지와 5kg 봉지만 있습니다.

이 3kg 봉지와 5kg의 봉지를 이용해 최대한
 
 
적은 개수의 봉지로 배달하려 합니다.

최대한 적은 봉지 수로 배달하기 위해서는

5kg 봉지로 담을 수 있는 만큼 최대한 많이 담아야 합니다.

그러므로 5kg 봉지로 담을 수 있을 때까지

3kg짜리로 담고 나머지는 모두 5kg 봉지로 담으면 됩니다.

package problem.greedy;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main_2839 {

    static int N;

    public static void main(String[] args) throws IOException {
        input();
        int result = solve();
        System.out.println(result);
    }

    public static int solve(){
        int sugar = N;
        int num = 0;
        while(sugar>0){
            if(sugar%5 == 0){
                num += sugar/5;
                sugar %= 5;
            }
            else{
                sugar-=3;
                num++;
            }
        }
        if(sugar<0){
            return -1;
        }
        return num;
    }

    public static void input() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());
        br.close();
    }

}