[프로그래머스 120845] Java - 코딩테스트 입문 / 주사위의 개수

 

 

주사위의 개수

 

 

https://school.programmers.co.kr/learn/courses/30/lessons/120845

프로그래머스

 

 

 

1)  문제

머쓱이는 직육면체 모양의 상자를 하나 가지고 있는데 
이 상자에 정육면체 모양의 주사위를 최대한 많이 채우고 싶습니다. 
상자의 가로, 세로, 높이가 저장되어있는 배열 box와 
주사위 모서리의 길이 정수 n이 매개변수로 주어졌을 때, 상자에 들어갈 수 있는 주사위의 최대 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항
box의 길이는 3입니다.
box[0] = 상자의 가로 길이
box[1] = 상자의 세로 길이
box[2] = 상자의 높이 길이
1 ≤ box의 원소 ≤ 100
1 ≤ n ≤ 50
n ≤ box의 원소
주사위는 상자와 평행하게 넣습니다.

 

 

 

2)  예시

 

 

box	n	result
[1, 1, 1]	1	1
[10, 8, 6]	3	12

 

 

 

입출력 예 #1
상자의 크기가 가로 1, 세로 1, 높이 1이므로 모서리의 길이가 1인 주사위는 1개 들어갈 수 있습니다.

입출력 예 #2
상자의 크기가 가로 10, 세로 8, 높이 6이므로 모서리의 길이가 3인 주사위는 12개 들어갈 수 있습니다.

 

 

 

 

 

 

3)  풀이

 

 

 

1. 클래스 선언을 해줍니다

● class Solution {

클래스명은 대문자로 시작해야하고, 정답이라는 의미로 Solution이라는 단어를 사용하였습니다.

 

 

 

 

2. 정수배열 box와 정수 n을 매개변수로 하는 solution 메소드를 선언합니다.

solution은 정수를 반환하므로 데이터타입을 int로 합니다.

●  public int solution(int[] box, int n) {

 

 

 

 

3. 제한사항을 검사합니다. 제한사항을 만족하지 않을 경우, 예외처리합니다.

이 제한사항을 넣었을 때 정답률 50%로 오답 처리되는데... 이유 아시는 분은 댓글 남겨주시면 감사합니다.

하지만 저는 이게 맞다고 생각하는데 ㅠㅠ

●    if( 1 > n || n > 50){
            throw new IllegalArgumentException("n은 1 이상 50 이하입니다.");
        }        
        
        for(int i=0; i < box.length; i++){
            if(1> box[i] || box[i] > 100 || n > box[i]){
                throw new IllegalArgumentException("제한사항을 확인하세요");
            }
        }

 

 

 

 

4. 정육면체 주사위의 한변의 길이가 n이라고 했을 때,

가로길이 안에 최대로 들어갈 수 있는 수가 x,

세로길이 안에 최대로 들어갈 수 있는 수가 y,

높이 안에서 최대로 들어갈 수 있는 수를 z로 정의합니다.

모두 n으로 나눈 몫만큼 들어갈 수 있고, 나머지는 여유공간이 되게 됩니다.

그래서 x * y * z를 모두 곱해주면 최대로 들어갈 수 있는 정육면체 주사위의수량이 되게 됩니다.

●      int x = box[0] / n;
        int y = box[1] / n;
        int z = box[2] / n;
        int answer = x * y * z;
        
        return answer;
    }
}

 

 

 

 

 

 

 

4)  코드

 

class Solution {
    public int solution(int[] box, int n) {
        
        if( 1 > n || n > 50){
            throw new IllegalArgumentException("n은 1 이상 50 이하입니다.");
        }        
        
        for(int i=0; i < box.length; i++){
            if(1> box[i] || box[i] > 100 || n > box[i]){
                throw new IllegalArgumentException("제한사항을 확인하세요");
            }
        }
        
        int x = box[0] / n;
        int y = box[1] / n;
        int z = box[2] / n;
        int answer = x * y * z;
        
        return answer;
    }
}

 

 

 

 

 

 

 

 

5)  느낀점

제한사항 검증하는 부분에서 오류가 발생해서 머리를 싸매고, 다시한번 생각해봐도 아직은 해답을 찾아내지 못했습니다.

해답을 알게되면 추가 수정 예정입니다.