자료구조&알고리즘
[프로그래머스] 크기가 작은 부분 문자열 - 슬라이딩 윈도우
hovinee
2024. 10. 4. 19:01
문제 설명
문제 풀이
function solution(t, p) {
let count = 0;
let pLen = p.length;
let pNum = parseInt(p); // p를 숫자로 변환
for (let i = 0; i <= t.length - pLen; i++) {
let subStr = t.slice(i, i + pLen); // t에서 p와 같은 길이의 부분 문자열 추출
let subNum = parseInt(subStr); // 부분 문자열을 숫자로 변환
if (subNum <= pNum) {
count++; // p보다 작거나 같으면 카운트
}
}
return count;
}
console.log(solution("3141592", "271")); // 출력: 2