개발/알고리즘(코딩테스트)
프로그래머스, 자바스크립트) 크기가 작은 부분문자열
빔네모
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;
}