[백준/Java] 2839 설탕 배달('/', '%')

https://www.acmicpc.net/problem/2839

📝 풀이 : 5kg 봉지 최대 사용 후, 남은 무게에 따라 조정

import java.io.*;

public class Main {
    // 설탕 Nkg 배달 시 봉지(3/5kg)의 최소 개수 출력(불가능 시 -1)
    public static void main(String[] args) throws IOException {

        /* [1] 입력 */
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine()); // 설탕 Nkg (3 ≤ N ≤ 5000)

        /* [2] 계산 */
        int cnt = 0; // 봉지 개수
        cnt += N / 5; // 5kg 봉지 최대한 많이 사용
        N %= 5;
        while (cnt > 0 && N % 3 != 0) { // 남은 설탕이 3kg 봉지로 나누어떨어질 때까지 반복✨
            cnt--;
            N += 5;
        }
        cnt += N / 3; // 3kg 봉지 사용
        N %= 3;

        /* [3] 출력 */
        System.out.println(N == 0 ? cnt : -1); // 나누어떨어지면 봉지의 총 개수 출력
    }
}