StepByStep #block

[hwangnk1004]

• 문제 http://59.23.150.58/30stair/blocks/blocks.php?pname=blocks

  • 도날드는 조카에게 선물하기 위해 111(가로세로높이)짜리 블럭을 여러개 샀다. 도날드는 이 블럭을 직사각형 포장지에 싸서 조카에게 선물하려고 한다. 이 포장지의 최소 면적을 구하는게 문제이다.

• 답

import java.util.Scanner;

public class Main { public static void main(String args[]) {

    Scanner scanner = new Scanner(System.in);

    int testcase = scanner.nextInt();
    int sum = 100000000;

    for (int i = 0; i < testcase; i++) {
        int n = scanner.nextInt();

        for (int a = 1; a * a <= n; a++) {
            for (int b = a; b <= n; b++) {
                int ab = a * b;
                if (ab > n) {
                    break;
                }
                for (int c = b; c <= n; c++) {
                    int abc = a * b * c;

                    if (abc > n) {
                        break;
                    } else if (abc == n) {
                        if (a <= b && b <= c) {
                            sum = Math.min(sum, a * b * 2 + a * c * 2 + b * c * 2);

                        }
                    }
                }
            }
        }
        System.out.println(sum);
        sum=100000000;
    }
}

}