[프로그래머스] 크기가 작은 부분 문자열 / JavaScript / Level 1

🚩문제 주소

📄 풀이

슬라이딩 윈도우

1. left와 right 변수를 생성하고 각각 0과 left + p의 길이 만큼 할당합니다.

2. 문자열을 반복합니다.

   • t를 left에서 right전 까지 잘라서 p와 길이를 비교합니다.
   • 작거나 같다면 true이므로 answer를 1 늘려줍니다.
   • left를 1 늘려주고, right를 left + p의 길이만큼 재할당을 해줍니다.

3. 정답을 반환합니다.

👨‍💻 코드

const check = (str1, str2) => {
  return Number(str1) <= Number(str2) ? true : false;
};

function solution(t, p) {
  let answer = 0;
  let left = 0;
  let right = left + p.length;

  while (right < t.length + 1) {
    if (check(t.slice(left, right), p)) answer++;

    left++;
    right = left + p.length;
  }

  return answer;
}