[JS] 연습문제 - 숫자 블록

function solution(begin, end) {
  let answer = [];

  for (let i = begin; i <= end; i++) {
    if (i === 1) {
      answer.push(0);
      continue;
    }

    let temp = 1;
    for (let j = 2; j <= Math.sqrt(i); j++) { 
      if (i % j === 0 && i / j <= 1e7) { // 이 부분
        temp = i / j;
        break;
      }
    }
    answer.push(temp);
  }
  return answer;
}

 

프로그래머스

프로그래머스

 

1. 1번부터 1,000,000,000번까지 배열을 만들고 주어진 begin과 end index로 답을 찾는 것은 아닐 것입니다.(메모리 상 너무 비효율적)
2. 문제 자체를 자세히 보면 결국 각각의 블록 번호의 약수 중 본인을 제외한 가장 큰 약수가 오게 하면 됩니다.

 

문제 자체는 어렵지 않은데, 효율성 테스트에서 헷갈리는 부분이 있습니다.
위의 주석에서 '이 부분'을 보시면 i / j <= 1e7인데, 이건 문제에서 블록의 번호 10,000,000번까지 위의 규칙을 적용하였다고 했기 때문!