https://school.programmers.co.kr/learn/courses/30/lessons/140108

📔문제

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

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

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

---

🚫제한사항

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

---

📝입출력 예

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

입출력 예 #1

s="banana"인 경우 ba - na - na와 같이 분해됩니다.

입출력 예 #2

s="abracadabra"인 경우 ab - ra - ca - da - br - a와 같이 분해됩니다.

입출력 예 #3

s="aaabbaccccabba"인 경우 aaabbacc - ccab - ba와 같이 분해됩니다.

---

🧮알고리즘 분류

• 문자열

---

📃소스 코드

class Solution {
    public int solution(String s) {
        int answer = 0;
        boolean isLoop=true;
        while(isLoop){
            char compare=s.charAt(0);
            int same=0;
            int diff=0;
            for(int i=0;i<s.length();i++){
                if(compare==s.charAt(i)){
                    same++;
                }
                else{
                    diff++;
                }
                
                if(same==diff){
                    answer++;
                    if(i+1!=s.length()){
                        s=s.substring(i+1);    
                    }
                    else{
                        isLoop=false;
                    }
                    break;
                }
                else if(same!=diff && i==s.length()-1){
                    //두개가 다른데 뒤에 더이상 글자가 없을 때
                    answer++;
                    isLoop=false;
                    break;
                }
            }
        }
        return answer;
    }
}

---

📰출력 결과

---

📂고찰

두가지 경우로 나눴다. 먼저, banana처럼 마지막도 같고 다른것의 수가 같아서 깔끔하게 끝나는 경우, 마지막 글자가 아니라면 substring을 하고, 마지막 글자이면 더이상 loop를 하지 않는다.
그다음, 깔끔하지 않게 끝나는 경우 뒤에 더이상 글자가 없다면 그대로 그냥 그것도 substring한다고 생각하고 끝낸다.