[알고리즘] 프로그래머스 - 문자열 나누기 (JS)

 

✅ 문제

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

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

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

 

✅ 풀이

분리된 문자열 splitedStr 이 빈 문자열이 될 때까지 반복하는 while문 안에서 각 문자열을 비교해가며, same 과 diff를 계산하고 splice 메서드를 이용해서 splitedStr에서 해당하는 원소를 삭제해주었다.

아래는 풀이 코드이다.

function solution(s) {
    let splitedStr = s.split("");
    let answer = [];
  
    while(splitedStr.length) {
        let nowValue = splitedStr[0];
        let same = 0;
        let diff = 0;
    
        for (const [i, s] of splitedStr.entries()) {
      
            if(nowValue === s) {
                same += 1;
            }else {
                diff += 1;
            }
      

          if(same === diff) {
            answer.push(splitedStr.slice(0, i + 1).join(""));
            splitedStr.splice(0, i + 1);  
            break;
          }

          if(same !== diff && i === splitedStr.length -1) {
            answer.push(splitedStr.slice(0, i + 1).join(""));
            splitedStr.splice(0, i + 1);
          }
        }
    }
  
    return answer.length;
}