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

📖 문제 설명

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

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

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

 

---

🚫 제한 사항

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

---

💾 입출력 예시

 

s	result
"banana"	3
"abracadabra"	6
"aaabbaccccabba"	3

 

---

⌨️ 나의 풀이 (코드)

 

3번 예시를 보고 문제를 정확히 파악하지 못했다고 생각해, 의사 코드를 작성하기에 앞서 먼저 풀이 방식을 정리해 보았다.

 

"aaabbaccccabba"의 경우
1. 첫 글자 "a"를 X로 지정 (xCount = 1)
2. 다음 글자가 "a"이므로 계속 진행, x의 카운트 +1 (xCount = 2)
3. 다음 글자도 "a"이므로 x 카운트 +1 (xCount = 3)
4. 다음 글자는 "b"이므로 x가 아닌 카운트 +1, x의 카운트와 x가 아닌 카운트가 같지 않으므로 계속 진행 (xCount = 3, notXCount = 1)
5. 다음 글자도 "b"이므로 x가 아닌 카운트 +1, x의 카운트와 x가 아닌 카운트가 같지 않으므로 계속 진행 (xCount = 3, notXCount = 2)
6. 다음 글자가 "a" 이므로 x 카운트 +1, x의 카운트와 x가 아닌 카운트가 같지 않으므로 계속 진행 (xCount = 4, notXCount = 2)
7. 다음 글자가 "c"이므로 x가 아닌 카운트 +1, x의 카운트와 x가 아닌 카운트가 같지 않으므로 계속 진행 (xCount = 4, notXCount = 3)
8. 다음 글자도 "c"이므로 x가 아닌 카운트 +1, x의 카운트와 x가 아닌 카운트가 같으므로 현재 문자열을 분리, 전체 카운트를 +1 (xCount = 4, notXCount = 4, answer = 1)
9. 다음 글자가 "c"를 X로 지정 (xCount = 1, notXCount = 0, answer = 1)
(이후 반복)

 

정리된 문제 풀이 방식을 기반으로 의사 코드를 작성했다.

 

1. 첫 글자 (x)를 기준으로 다음 인덱스의 글자를 비교
2. 해당 인덱스의 글자가 같다면 x의 카운트(xCount) + 1, 같지 않다면 같지 않은 카운트(notXCount) + 1 
3. 만약 xCount와 notXCount가 같다면 해당 문자열을 분리하고 전체 카운트(answer) + 1
4. 위 과정을 문자열의 끝에 도달할때까지 반복

 

작성한 의사 코드를 기반으로 코드를 구성해 보았다.

 

function solution(s) {
  let answer = (xCount = notXCount = 0);
  let xLetter = s[0];
  for (let i = 0; i < s.length; i++) {
    if (s[i] === xLetter) {
      xCount++;
    } else if (s[i] !== xLetter) {
      notXCount++;
    }

    if (xCount === notXCount) {
      answer++;
      xLetter = s[i + 1];
    } else if (xCount !== notXCount && i === s.length - 1) {
      answer++;
    }
  }
  return answer;
}

 

이를 통해 기본 테스트와 추가 테스트 케이스들을 모두 통과했다.