[백준 2839] 설탕 배달

문제

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

2839번: 설탕 배달

---

내가 작성한 코드

import java.io.*;

public class qor2839 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int num = Integer.parseInt(br.readLine());

        if(num<3||num==4){
            bw.write("-1");
        }
        else if(num == 3 || num == 5){
            bw.write("1");
        }
        else{
            boolean state = false;
            int five = num/5;
            int min = num;

            for(int i = 0; i<=five; i++){
                int count = i;
                int money = num;
                money -= 5*i;

                if(money%3==0){
                    count += money/3;

                    if(count < min){
                        min = count;
                        state = true;
                    }
                }
            }

            if(state == false){
                bw.write("-1");
            }
            else{
                bw.write(min+"");
            }
        }

        bw.close();
    }
}