[프로그래머스 Level 1] 문자열 나누기

문제:
문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다.
먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다.
이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다.
처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.
s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다.
남은 부분이 없다면 종료합니다.
만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다.
문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고, 분해한 문자열의 개수를 return 하는 함수 solution을 완성하세요.

 

문제 풀어보기: https://school.programmers.co.kr/learn/courses/30/lessons/140108#

 

풀이보기

function solution(s) {
    let arr = [...s];
    let result = [];
    
    let countX = 0;
    let countOther = 0;
    
    let i = 0;
    while(i < arr.length) {
        let x = arr[0];
        
        x === arr[i] ? countX++ : countOther++;
        
        if(countX === countOther) {
            result.push(arr.slice(0, i + 1));
            arr.splice(0, i + 1);
            
            i = 0;
            countX = 0;
            countOther = 0;
        } else {
            i++;
        }
    }
    
    if(countX !== countOther) {
        result.push(arr.slice(0));
    }
    
    return result.length;
}

사실 이 문제는 예시도 자세히 설명이 안되어있고 그래서 문제를 이해하는데 좀 시간이 걸렸다 ㅎㅎ;

나는 while문을 통해 문제를 풀었다.

 

countX와 countOther을 각각 선언해주고,

만약 첫 문자와 나머지 문자가 같다면 countX를 더해주고 아니면 countOther을 더해준다.

그리고 countX와 countOther이 같아지면 result에 arr의 첫문자부터 같아지는 i 값까지 잘라서 push 해준다.

그 후 arr에서 자른 값을 삭제해주고 다시 처음부터 돌아야하기 때문에 i, countX, countOther을 다시 0으로 초기화한다.

만약 countX와 countOther이 같지않으면 i만 증가시켜주면 된다.

 

그리고 반복문을 나왔을 때, countX와 countOther이 같지 않다면 마지막 요소까지 result에 push되지 않고 그냥 나온 것이므로

첫문자부터 마지막 문자까지 push 해준다.

마지막으로 result의 길이를 반환해주면 끝!