BOJ_3595 : 맥주 냉장고

👉 문제링크

3595번: 맥주 냉장고

---

---

🔸 문제 분석 🔸

• 가로, 세로, 높이 세 수를 곱해서 n을 만들 때 가장 작은 겉넓이를 출력한다.

🔸 코드 🔸

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long min = 987654321;
        int[] arr = new int[3];

        for (int a = 1; a <= n; a++) {
            for (int b = 1; b <= a; b++) {

                if (a * b > n) break;

                for (int c = 1; c <= b; c++) {

                    if (a * b * c > n) break;
                    if (a * b * c == n) {
                        long sum = a * b + b * c + c * a;
                        if (sum < min) {
                            min = sum;
                            arr[0] = a;
                            arr[1] = b;
                            arr[2] = c;
                        }
                    }
                }
            }
        }
        System.out.println(arr[0] + " " + arr[1] + " " + arr[2]);
    }
}

🔸 코드 해석 🔸

• a, b, c를 조합해 n을 만들 수 있는 경우의 수를 모두 비교해야 한다.
  • 최소 크기의 겉넓이와 그때의 a, b, c를 저장하고 마지막에 출력한다.
• 겉넓이의 크기가 커질 수 있으므로 long형으로 계산한다.

---

🔸 end 🔸

• 겉넓이의 크기를 long으로 담아야하는 건 예상했지만, 조건문 안에 바로 넣어서 int로 계산되서 틀렸었다.
  • a, b, c가 int형이더라도 long형 변수에 담았어야 했다.