Skip to content

Latest commit

 

History

History
49 lines (35 loc) · 1.49 KB

File metadata and controls

49 lines (35 loc) · 1.49 KB

주사위의 개수

📌 문제 설명

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

제한 조건

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

입출력 예

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

🧐 접근

각 변의 길이를 주사위의 변의 길이로 나눈 값 활용

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

💡 풀이

각 변의 길이를 주사위의 변의 길이로 나누면 한 변에 들어갈 수 있는 주사위의 수가 나온다. 주사위가 겹칠 수 없으므로 answer값을 1로 지정하고 나눈값과 곱셈연산으로 상자안에 들어갈 주사위의 갯수를 구할 수 있다.

📘 그 외의 풀이

==================