[프로그래머스] Lv.0 주사위의 개수

class Solution {
    public int solution(int[] box, int n) {
        int answer = (box[0]/n)*(box[1]/n)*(box[2]/n);
        
        return answer;
    }
}

직육면체 안에 최대한 많은 정육면체의 주사위를 넣어야하는 문제다.

 

처음부터 직육면체 부피에서 주사위 부피를 나누려고하면 해당 문제를 잘못 접근한 것이다.

 

주사위는 모든 변의 길이가 같은 정육면체의 모양이다.

이것을 각각이 다른 길이의 직육면체에 넣어야하기 때문에

직육면체 각각의 변(가로,세로,높이)를 주사위 한 변의 길이만큼으로 나눠주고 나눈 값들을 곱해야 정육면체의 주사위가 들어갈 수 있는 최대의 갯수가 나온다.