Programmers Day 11

-주사위의 개수

 상자의 가로, 세로, 높이가 저장되어있는 배열 box와 주사위 모서리의 길이 정수 n이 매개변수로 주어졌을 때, 상자에 들어갈 수 있는 주사위의 최대 개수를 return

 

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

 

 

-합성수 찾기

class Solution {
    public int solution(int n) {
        int answer = 0;
        for (int i=3; i<= n ; i++){
            int count = 0;
            for(int j=1; j<=i; j++){
                if(i%j==0) count++;
            }
            if(count>=3) answer++;
        }
        return answer;
    }
}

 

 

다른 사람의 풀이

import java.util.stream.IntStream;

class Solution {
    public int solution(int n) {
        return (int) IntStream.rangeClosed(1, n).filter(i -> (int) IntStream.rangeClosed(1, i).filter(i2 -> i % i2 == 0).count() > 2).count();
    }
}

 

 

-최댓값 만들기

numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return

import java.util.*;
class Solution {
    public int solution(int[] numbers) {
        Arrays.sort(numbers);
        return numbers[numbers.length-1] * numbers[numbers.length-2];
    }
}

 

 

-팩토리얼

정수 n이 주어질  i! ≤ n 을 만족하는 가장 큰 정수 i를 return 

class Solution {
    public int solution(int n) {
        int number = 1;
        int i = 1;
        while (number < n){
            if (number * (i+1) > n) break;
            i++;
            number *= i;
        }
        return i;
    }
}