[JS] 기사단원의 무기

문제

프로그래머스 코딩테스트 연습 : [Level 1] 기사단원의 무기

 

 

자료구조/알고리즘, 시간복잡도, 소요시간

• 자료구조/알고리즘: -
• 시간 복잡도: O(n ** log n)
• 소요 시간: 20분

 

 

코드

function getDivisor(number) {
    if(number === 1) return 1;
    
    let min = 1;
    let max = Math.sqrt(number);
    let count = 0;
    
    while(min <= max) {
        if(number % min === 0) {
            count += 2;
        }
        if(min * min === number ){
            count--;
        }
        min++
    }
    
    return count;
}

function solution(number, limit, power) {
    let result = 0;
    
    for(let knight = 1; knight <= number; knight++) {
        let weapon = getDivisor(knight);
        
        if(weapon > limit) {
            result += power;
        } else {
            result += weapon;
        }
        
    }
    
    return result;
}

 

 

회고

sqrt 함수명 기억이 안나서 검색 ㅡㅡ;;;