programmers_숫자 블록_java

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

프로그래머스

import java.util.*;

class Solution {
    public int[] solution(long begin, long end) {
        int[] answer = {};

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

        for (long i = begin; i<=end; i++){
            if (i == 1){
                list.add(0);
            }else {
                list.add((int)findMaxMod(i));
            }
        }

        answer = new int[list.size()];
        int idx = 0;
        for (int i : list){
            answer[idx++] = i;
        }

        return answer;
    }

    // 10000000 이하의 가장 큰 약수 구하기
    public long findMaxMod(long num){
        int tmp = 0;
        for (int i = 2; i<=Math.sqrt(num); i++){
            if (num%i == 0){
                if (num/i <= 10000000) {
                    return num / i;
                }
                tmp = i;
            }
        }
        if (tmp != 0){
            return tmp;
        }
        return 1;
    }
}