프로그래머스 [Lv. 2] 숫자 블록 {언어 : JavaScript} [꼭 다시 보기]

문제 링크

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

프로그래머스

정답 코드

function solution(begin, end) {
    const n = end - begin + 1;
    const answer = Array(n).fill(1);
    for (let i = 0; i < n; i++) {
        const tmp = begin + i;
        for (let j = 2; j <= tmp ** 0.5; j++) {
            if (tmp % j === 0) {
                if (tmp / j <= 10000000) {
                    answer[i] = tmp / j;
                    break;
                } else {
                    answer[i] = j;
                }
            }
        }
        if (tmp === 1) {
            answer[i] = 0;
        }
    }
    return answer;
}

풀이 방법

1. begin 부터 end까지 각각의 수의 최대 약수를 찾는다.
   1. 여기서 최대 약수는 1보다 크고 10_000_000보다 작은 수이다.
2. 찾은 최대 약수를 저장하면 끝!

느낀점

• 전에는 어떻게 풀지 바로 안떠올랐는데 이번에는 바로 풀이를 찾았다.
• 하지만 숫자의 범위가 1 에서 10_000_000까지였고 이 부분을 실수해서 틀렸다.
• 따라서 반례는
  • begin: 477559014
  • end: 477559014
  • output: [6]