Notice
Recent Posts
Recent Comments
Link
«   2024/07   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
Archives
Today
Total
관리 메뉴

csct3434

[level 2] 숫자 블록 - 12923 본문

프로그래머스

[level 2] 숫자 블록 - 12923

csct3434 2024. 2. 28. 19:51

문제 링크

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

class Solution {

    public int[] solution(long b, long e) {
        int[] answer = new int[(int) (e - b + 1)];

        for (int i = 0; i < answer.length; i++) {
            int number = (int) b + i;

            answer[i] = 1;
            for (int div = 2; div <= Math.sqrt(number); div++) {
                if (number % div == 0) {
                    answer[i] = div;

                    if (number / div <= 10000000) {
                        answer[i] = number / div;
                        break;
                    }
                }
            }
        }

        if (b == 1) {
            answer[0] = 0;
        }

        return answer;
    }
}

'프로그래머스' 카테고리의 다른 글

[level 2] 줄 서는 방법 - 12936  (1) 2024.02.28
[level 2] 숫자의 표현 - 12924  (0) 2024.02.28
[level 2] 멀리 뛰기 - 12914  (0) 2024.02.28
[level 2] 땅따먹기 - 12913  (0) 2024.02.28
[level 2] 다음 큰 숫자 - 12911  (0) 2024.02.28