[백준] 2839 설탕 배달 자바

📎 문제 출처

---

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

📌 문제 설명

---

❓ 풀이 방법

---

브루트포스 알고리즘을 사용한다.
이중 for문을 사용하여 모든 경우의 수에 대해 3키로 봉지와 5키로 봉지의 합이 n이 되는 경우를 찾고
더 적은 개수의 봉지를 사용하는 경우를 찾기 위해 Math.min으로 비교한다.

📌 Code

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(br.readLine());
        int bag3 = 0;
        int bag5 = 0;
        int min = Integer.MAX_VALUE;
        boolean flag = false;
        for(int i = 0; i < n; i++) {
            for(int j = 0; j < n; j++) {
                if(i * 3 + j * 5 == n) {
                    bag3 = i;
                    bag5 = j;
                    min = Math.min(bag3+bag5, min);
                    flag = true;
                }
            }
        }
        if(flag) System.out.println(min);
        else System.out.println(-1);
    }
}