문제 - 문자열 나누기

문제접근

해당 문제는 문자열을 다루는 구현문제로 x글자를 처음에 문자열의 0번째 인덱스로 설정을 해주고 x글자와 같은 횟수와 x가 아닌 다른 글자의 횟수가 같을 경우 문자열을 분리하고 x글자를 현재 문자로 셋팅해주면서 문자열끝까지 보면 된다.

소스코드

class Solution {
    public int solution(String s) {
        int answer = 0;
        
        int same = 0;
        int diff = 0;
        char cnt = s.charAt(0);
        
        for(int i=0;i<s.length();i++)
        {
            char c = s.charAt(i);
            
            if(same == diff)
            {
                answer++;
                cnt = c;
            }
            
            if(cnt == c)
            {
                same++;
            }else
                diff++;
 
        }
        return answer;
    }
}