[Programmers] level 1) 문제 '크기가 작은 부분 문자열' 풀이 ***

🫠 Programmers (level 1) 👉🏻 문제 32번 (크기가 작은 부분 문자열)

✏️ 문제 설명
숫자로 이루어진 문자열 t와 p가 주어질 때, 
t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return 하는 함수 solution을 완성하세요.
예를 들어, t="3141592"이고 p="271" 인 경우, 
t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다.
이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개입니다.

✏️ 제한사항
1 ≤ p의 길이 ≤ 18
p의 길이 ≤ t의 길이 ≤ 10,000
t와 p는 숫자로만 이루어진 문자열이며, 0으로 시작하지 않습니다.

✏️ 입출력 예

t	p	result
"3141592"	"271"	2
"500220839878"	"7"	8
"10203"	"15"	3

 

 

 

 

 

---

function solution(t, p) {
  let res = []
  for(let i = 0; i < t.length; i++){
     if(i > t.length - p.length) break
     res.push(t.substr(i, p.length))

  }
  let res2 = res.map((item) => Number(item)) 
  return res2.filter((item) => item <= Number(p)).length
}

✅ for문에서 i의 범위를 문자열의 길이에서 p의 길이만큼 빼야지만 마지막 문자열의 요소가 3개 미만으로 남았을 때, for문을 멈출 수 있다. 
✅ substr()을 사용하여 문자열의 원하는 위치부터 원하는 개수를 추출할 수 있다. (substr()은 원본 훼손 ❌)
✅ map()을 통해 문자열을 숫자로 만들어주고, filter()를 통해 p보다 작거나 같은 요소의 개수를 반환하였다. 

 

 

 

💡 다른 사람 풀이

function solution(t, p) {
  let count = 0;
  for(let i=0; i<=t.length-p.length; i++) {
      let value = t.slice(i, i+p.length);
      if(+p >= +value) count++;
  }
  return count;
}

✅ for문 안에서 p보다 작거나 같은 요소의 개수까지 처리해 줄 수 있다. 멋있다..! 🤔