230424 숫자 블록

static final int MAX = 10_000_000;

public static int[] solution(long begin, long end) {
    int[] answer = new int[(int) (end - begin + 1)];

    for (long i = begin; i <= end; i++) {
        answer[(int) (i - begin)] = findValue(i);
    }

    return answer;
}

private static int findValue(long num) {
    if (num == 1) {
        return 0;
    }

    List<Integer> l = new ArrayList<>();

    for (int i = 2; i <= Math.sqrt(num); i++) {
        if (num % i == 0) {
            l.add(i);

            if (num / i <= MAX) {
                return (int) (num / i);
            }
        }
    }

    if (!l.isEmpty()) {
        return l.get(l.size() - 1);
    }
    return 1;
}

출처:https://school.programmers.co.kr/learn/courses/30/lessons/12923