개발/알고리즘(코딩테스트)

프로그래머스, 자바스크립트) 크기가 작은 부분문자열

빔네모 2024. 11. 7. 23:39

문제

https://school.programmers.co.kr/learn/courses/30/lessons/147355?language=javascript

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

풀이

반복문을 돌며, p의 길이만큼 첫문자부터 잘라낸 다음, 그 문자를 p와 비교한다.

function solution(t, p) {
  //p 길이
  let answer = 0;
  const pLength = p.length;
  //p길이 부분 문자열 찾기, 부분 문자열 길이만큼만 반복
  for (let i = 0; i < t.length - pLength + 1; i++) {
    //p길이와 같은 부분 문자열
    const tWord = t.slice(i, i + pLength);
    if (tWord <= p) answer += 1;
  }
  return answer;
}