[프로그래머스] Lv.1 기사단원의 무기 - js

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

프로그래머스

나의 풀이 (1)

function solution(number, limit, power) {
    let arr = new Array(number).fill(1).map((v,i)=> i+1).map((s,j)=>{
        let temp = [];
        for(let j =1; j<=s; j++){
            if(s % j==0)temp.push(j)
        }
        return temp.length <= limit ? temp.length : power
    });
    let count =0;
    arr.forEach((s)=> count += s);
    return count;
}

 

이렇게 했더니 시간초과가 나왔다 !!!! 왜그런가 하니 안에서 약수를 구하는 과정에서 사용한 for문 때문에 시간복잡도가 최악으로 나온것같았다. 어떻게 해야하지 ...했다

 

 

카즈처럼 생각을 그만두고 싶었지만... 

내가 알고있는 js 문법을 머리속에섯 총집합해서 다시 풀어보았다

 

나의 풀이 (2)

function solution(number, limit, power) {
    let count = 0;
    let arr = new Array(number).fill(1).map((v,i)=> i+1).map((s,j)=>{
        let temp =0;
        for(let j =1; j<=Math.sqrt(s); j++){
            if(s % j==0) temp += s / j == j ? 1 : 2;
        }
        return temp <= limit ? temp : power
    }).forEach((s)=> count += s);
    return count;
}

 

모르겠고 구글링해보니까 Math.sqrt() 제곱근 메소드를 사용하라고 했다.

확실히 이 메소드를 사용하니까 바로 통과가 되었는데 sqrt함수를 이렇게 사용할 수 있는지도 몰라서 되게 신기했다.

약수 개수를 구하는 문제를 더 풀어본다거나 다음에도 더 도전해봐야겠다