프로그래머스 | #Lv1 "문자열 나누기"

문제 설명

문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다.

• 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다.
• 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.
• s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다.
• 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다.

문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고, 분해한 문자열의 개수를 return 하는 함수 solution을 완성하세요.

---

제한 조건

• 1 ≤ s의 길이 ≤ 10,000
• s는 영어 소문자로만 이루어져 있습니다.
  

---

나의 풀이

function solution(s) {
    let answer = 0;
    let prevChar = null;
    let count = [0, 0];

    for (let char of s) {
        if (prevChar === null) prevChar = char;
        prevChar === char ? count[0]++ : count[1]++;
        if (count[0] === count[1]) {
            answer++;
            prevChar = null;
            count = [0, 0];
        }
    }

    return prevChar ? ++answer : answer;
}

---

마무리

이 문제는 혼자의 힘으로 풀지 못해 참고하면서 풀었다. 반복분을 돌 때마다 prevChar에 현재 문자열을 할당하고, prevChar과 char의 비교를 반복해서 count에 횟수를 추가하는 로직이다. count의 [0]번과 [1]의 수가 같아지면 answer에 개수를 추가하고 count는 다시 초기화해 다음 문자열부터 동일하게 비교를 시작한다. 최종적으로 모든 문자열의 순회가 끝난 후 answer를 리턴하는데 이때 마지막에 혼자 남겨진 문자열이 prevChar에 들어가있다면 ++answer를 리턴하고 아닌 경우 그냥 answer를 리턴한다.