백준 2839번: 설탕 배달

문제 출처: https://www.acmicpc.net/problem/2839

최소 개수를 출력해야 하므로 3킬로그램 봉지보다 5킬로그램 봉지를 주로 써야 한다.

N이 18일 때: (3,3,3,3,3,3)=6개, (5,5,5,3)=4개

1. N을 5로 나누었을 때 나누어 떨어지는 경우, N/5을 결과 값으로 출력한다.

2. N을 5로 나누었을 때 나누어 떨어지지 않는 경우, N에서 3을 뺀다. (=3킬로그램 봉지를 사용한 꼴)

3. N의 개수가 0 이하가 될 때까지 반복한다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
    
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        int count = 0;
        
        while(N%5 != 0 && N > 0){
            N -= 3;
            count++;
        }
        
        if(N<0)
            System.out.println(-1);
        else
            System.out.println(count + N/5);
    }
}