[코딩 기초테스트] 배열 만들기 2

문제 설명
정수 l과 r이 주어졌을 때, l 이상 r이하의 정수 중에서 숫자 "0"과 "5"로만 이루어진 모든 정수를 오름차순으로 저장한 배열을 return 하는 solution 함수를 완성해 주세요.

만약 그러한 정수가 없다면, -1이 담긴 배열을 return 합니다.

제한사항
1 ≤ l ≤ r ≤ 1,000,000
입출력 예
l r result
5 555 [5, 50, 55, 500, 505, 550, 555]
10 20 [-1]
입출력 예 설명
입출력 예 #1

5 이상 555 이하의 0과 5로만 이루어진 정수는 작은 수부터 5, 50, 55, 500, 505, 550, 555가 있습니다. 따라서 [5, 50, 55, 500, 505, 550, 555]를 return 합니다.
입출력 예 #2

10 이상 20 이하이면서 0과 5로만 이루어진 정수는 없습니다. 따라서 [-1]을 return 합니다.
 
 
 

---

 
solution.js

function solution(l, r) {
    var answer = [];

    for(let i=l; i<=r; i++){
        let iStr = i + "";
        iStr = iStr.replaceAll("5","");
        iStr = iStr.replaceAll("0","");

        if(iStr.length === 0) answer.push(parseInt(i));
    }
    return answer.length === 0 ? [-1] : answer;
}

 
 
 
다른사람 풀이 >>

// 숫자 5로 현혹시켰지만 사실 이건 이진수 문제임.
function* gen50() {
    let i = 1;

    while(true) {
        yield Number(Number(i).toString(2)) * 5;
        i++;
    }
}
function solution(l, r) {
    const n = gen50();
    let a = 0;
    const arr = [];

    while(a < l) { a = n.next().value; }
    while(a <= r) { arr.push(a); a = n.next().value; }

    return arr.length ? arr : [-1];
}

 
 
>> 2진수 문제라는것 까진 생각을 했는데 그걸 응용해서 어떤 풀이를 할수있을지 고민하다가 답이 안나와서 그냥 쉬운길로 갔던 문제.. 다른 사람 풀이에 있어서 다행~ 공부하자