개발자로 전향중

[프로그래머스] 크기가 작은 부분 문자열 - 슬라이딩 윈도우 본문

자료구조&알고리즘

[프로그래머스] 크기가 작은 부분 문자열 - 슬라이딩 윈도우

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