[JAVA] 백준 설탕배달 2839

조건:설탕을 정확하게 N킬로그램 

3킬로그램 봉지와 5킬로그램 봉지

최대한 적은 봉지를 들고가려고 한다.

N킬로그램 배달해야 할 때 봉지 몇개를 가져가면 되는지 그 수를 구하는 프로그램

정한 양의 봉지로 만들 수 없다면 -1

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

import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        int sugarBag = 0;
        while(true){
        	//5가 많을 수록 봉지가 적어지기때문에 5를 기준으로
            if(n%5 ==0){
                sugarBag +=n/5;
                System.out.println(sugarBag);
                break;
            }
			//나누어 떨어지지 않는다면 3을 하나씩 빼본다.
			else{
                n-=3;
                sugarBag++;
            }
            if(n<0){
                System.out.println(-1);
                break;
            }
        }
    }


}