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

KimYoungWoong·2023년 3월 2일
0

Programmers

목록 보기
55/60
post-thumbnail

🚩문제 주소


📄 풀이

슬라이딩 윈도우

  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;
}

profile
블로그 이전했습니다!! https://highero.tistory.com

0개의 댓글