백준 - 2839 : 설탕 배달 [자바]

import java.io.*;

public class Main {
	// 사탕가게에 설탕을 정확하게 N킬로그램 배달
	// 봉지 - 3kg / 5kg 두 종류
	// 최대한 적은 봉지
	// Nkg 못 만들면 -1 출력
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(br.readLine());
		int result = -1;
		int cnt = N / 5;
		if (N % 5 != 0) {
			for (int i = cnt; i >= 0; i--) {
				int remain = N - i * 5;
				if (remain % 3 == 0) {
					result = i + remain / 3;
					break;
				}
			}
		} else result = N / 5;
		System.out.println(result);
	}
}