[JS] 자바스크립트 약수 구하기 (Math.sqrt로 시간 복잡도 줄이기)
주사위 clice:
코테 문제를 풀다 보면 인자에 대해 약수를 구해야 하는 경우가 자주 나온다그때마다 약수 구하는 함수를 새로 짰는데, 계속 반복해서 같은 코드를 관리하다 보니 너무 귀찮아져서 블로그에 기록해두고 필요할 때 마다 복사해서 사용하려고 한다 😊 일반적인 코드-1부터 n까지 나머지가 0인 값을 더하기const findDivisors = (n) => { var answer = [1]; //1은 모든 수의 약수니까 약수 배열을 1 포함해 만든다 for(let i = 2; i 사람의 사고 방식으로 작성된 코드이다하지만 1부터 n까지 모든 숫자를 검사하기 때문에 시간 복잡도가 O(n)이라 비효율적이다. 더 효율적인 코드- 1부터 √n까지만 검사하기const findDivisors = (n) => { ..