머쓱이는 직육면체 모양의 상자를 하나 가지고 있는데 이 상자에 정육면체 모양의 주사위를 최대한 많이 채우고 싶습니다. 상자의 가로, 세로, 높이가 저장되어있는 배열 box와 주사위 모서리의 길이 정수 n이 매개변수로 주어졌을 때, 상자에 들어갈 수 있는 주사위의 최대 개수를 return 하도록 solution 함수를 완성해주세요.
제한사항 box의 길이는 3입니다. box[0] = 상자의 가로 길이 box[1] = 상자의 세로 길이 box[2] = 상자의 높이 길이 1 ≤ box의 원소 ≤ 100 1 ≤ n ≤ 50 n ≤ box의 원소 주사위는 상자와 평행하게 넣습니다.
2) 예시
Result Table
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) 느낀점
제한사항 검증하는 부분에서 오류가 발생해서 머리를 싸매고, 다시한번 생각해봐도 아직은 해답을 찾아내지 못했습니다.
