[Programmers / JS] 147355번 - 크기가 작은 부분 문자열

Problem

문제 보기

숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요.

예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다.

---

Solution

문제분석
- p의 길이만큼 t구성
return t보다 작거나 같은 개수 

문제풀이
1. t를 p의 길이만큼 변수 생성하고 answer 배열에 push -> 점점 한칸씩 뒤로 감
2. 위의 answer배열의 요소 중에 t보다 작거나 같은 것들만 몇개 있는지 return.
-> 문제풀이를 작성하면서 생각났는데 굳이 return때 filter를 사용하지 않고 for문안에 if문(num.length === p.length)에 이중조건으로 p보다 작거나 같은 것만으로 했어도 됐었을 거 같다.

function solution(t, p) {
    let answer = [];
    
    for(let i = 0; i < t.length; i++){
        let num = t.slice(i, i + p.length);
        if(num.length === p.length) answer.push(Number(num));
    }
    
    return answer.filter(x => x <= Number(p)).length;
}