백준 2839 설탕 배달 자바

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();// 배달해야하는 킬로그램
		int result = -1;

		int max5 = (n / 5); // 가능한 5kg 봉지의 최대 개수

		for (int cnt5 = max5; cnt5 >= 0; cnt5--) {// 5kg 봉지의 개수를 하나씩 줄여가며 계산
			int rest = (n - 5 * cnt5);// 5kg 봉지를 제외한 남은 킬로그램 무게

			if (rest % 3 == 0) { // 남은 킬로그램 무게가 3으로 나눠떨어지면
				int cnt3 = rest / 3;// 3kg 봉지의 개수
				result = cnt3 + cnt5;// 봉지의 총 개수
				break;
			}
		}

		System.out.println(result);
    }
}