[알고리즘 || 프로그래머스] 문자열이 몇 번 등장하는지 세기 - reduce 활용법

이 문제는 풀었다기 보단 다른 사람 코드를 보고 공부했다..!

 

 

reduce 를 이용해 세야하는 값만 count 해준다. 

세야 하는 값은 conStr 과 pat 을 비교하면 된다.

비교할 conStr 은 기존 문자를 pat 의 길이만큼씩 잘라낸 값인데, 

설명처럼 새로운 값을 반환하기 때문에 기존에 주어진 myString 에는 영향을 미치지 않는다.

 

function solution(myString, pat) {
    const result = [...myString].reduce((acc, cur, ind) => {
        const conStr = myString.slice(ind, pat.length + ind)
        console.log(acc, cur, ind)
        return conStr === pat ? acc + 1 : acc;
    }, 0);
    console.log("result", result)
}

"banana", "ana" 인 경우 출력값

0 b 0
0 a 1
1 n 2
1 a 3
2 n 4
2 a 5
result 2

비교해서 같은 문자일 경우에만 acc 값에 +1을 해주기 때문에 

나중에 return 되는 값이 같은 문자를 찾은 수와 동일하다.

 

 

for 문으로 나타내면 이렇다. 

function solution(myString, pat) {
    let count = 0;
    for (let i = 0; i <= myString.length - pat.length; i++) {
        if (myString.slice(i, i + pat.length) === pat) {
            count++;
        }
    }

    return count;
}

 

이전에 reduce 를 사용할 땐 배열 전체의 수를 합쳐야 한다던지 하는 경우 밖에 안써봤는데, 

이렇게도 활용할 수 있구나.. 새삼 깨달았다.

 

요즘 문제가 잘 안풀리는데

너무 복잡하게 생각 말고, 단순하게 생각하되 많이 배우자,,