한 걸음씩

[프로그래머스][JS] 문자열이 몇 번 등장하는지 세기 본문

Programmers

[프로그래머스][JS] 문자열이 몇 번 등장하는지 세기

winter17 2023. 6. 9. 10:40

https://school.programmers.co.kr/learn/courses/30/lessons/181871

풀이 과정

function solution(myString, pat) {
    const patLen = pat.length // pat의 길이
    let cnt = 0
    for (let i = 0; i < myString.length; i++){
        if (pat === myString.slice(i, i + patLen)) 
        // pat과 myString에서 pat의 길이만큼 잘라서 비교하는데 같다면
            cnt += 1 // + 1
    }
    return cnt;
}

pat과 myString에서 pat의 길이만큼 잘라서 비교하는데 같을 경우에 cnt += 1

myString 길이만큼 반복하기 때문에 모든 인덱스를 pat의 길이만큼 잘라서 비교할 수 있다. 


리뷰

이걸 어떻게 전부 비교하지 생각하다가 머리를 비우고 단순하게 접근했더니 5분도 안걸려서 풀었다!

다른 사람 풀이도 확인해보니까 거의 비슷하게 풀었더라