유사 칸토어 비트열 ( Level 2, JavaScript, 연습문제 )

const recur = (num) => {
    if (num % 5 === 2) return 0
    if (num < 5) return 1
    return recur(parseInt(num / 5))
}

const solution = (n, l, r) => {
    let res = 0
    for (let i = l - 1; i < r; i++) {
        res += recur(i)
    }
    return res
}

재귀

처음에 n을 같이 넘기니 시간이 몇배로 더걸려서 number만 체크하는 로직으로 변경하니 통과