백준 문제 2839 번 자바 코드

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();

        int min = 5001;

        for(int i=0;i<=num/3;i++) {
            for(int j=0;j<=num/5;j++) {
                if(i*3 + j*5 == num && i+j < min) {
                    min = i+j;
                }
            }
        }

        if(min == 5001) {
            min = -1;
        }

        System.out.println(min);
    }

}