[leetcode, JS] 2269. Find the K-Beauty of a Number

문제

문제 링크 : Find the K-Beauty of a Number

풀이

/**
 * @param {number} num
 * @param {number} k
 * @return {number}
 */
var divisorSubstrings = function(num, k) {
    let count = 0
    const strNum = num+''
    for(let i =0; i<=strNum.length-k; i++) {
        let tempNum = ''
        for(let j=0; j<k; j++) {
            tempNum += strNum[i+j]
        }
        if(num%parseInt(tempNum) === 0) count += 1
    }
    return count
};

1. num에서 순서대로 k길이 만큼의 숫자를 차례대로 만들어 나누어 떨어지는 값 카운트

• Runtime 50 ms, Memory 42.7 MB

다른 풀이

/**
 * @param {number} num
 * @param {number} k
 * @return {number}
 */
var divisorSubstrings = function(num, k) {
    let nums = num.toString()
    let l = 0, res = 0

    for (let r = k; r <= nums.length; r++) {
        let divisor = Number(nums.slice(l, r))
        if (r - l === k && num % divisor === 0) res++
        l++
    }

    return res
};

1. slice를 활용한 풀이

• Runtime 51 ms, Memory 42.4 MB