문제 설명
정수 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
아이고 힘들다. every()
var answer = [];
for(let i=l;i<=r;i++){
let arr=String(i)
if(![...arr].every(x=>x==='5'||x==='0'))continue;
answer.push(i)
}
return answer.length? answer:[-1];
//yield는 또 뭐시여;; 숫자.toString(몇진수) || String()
// funtion* -> 제너레이터 함수 yield가 값을 반환, next().value 하면 다음 값이 생성
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];
}
function solution(l, r) {
const result = Array.from({length:r-l+1}, (_,i)=>i+l).filter(n=>!/[^05]/.test(n));
return result.length ? result : [-1];
}
function solution(l, r, arr = []) {
for(let i = l; i <= r; i++) {
if (i.toString().replaceAll(/[05]/g, '') === '') arr.push(i);
}
return arr.length ? arr : [-1];
}
To Infinity, and Beyond!