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

---

처음에 문제를 잘못 읽어서 좀 돌아갔는데..

그냥 등장한 문자마다 같은 횟수로 나온게 있다면 바로 카운트 해주는줄 알았는데,

무조건 '첫문자와 나머지 문자의 등장 횟수'로 판단한다.

 

aaabbcab -> aaabbc / ab

aabcabcd -> aabc / ab / cd 

 

1. 문자열에 첫 번째 문자를 지정 후 두 번째 문자부터 for 문
2. 같을 경우 start++, 아닐 경우 end++, 만약 두 count가 같다면 break
3. 다 돌아간 count 수의 합 만큼 문자열을 자르기
4. 1-2-3 의 순을 문자열이 없어질 때 까지 반복

 

class Solution {
    public int solution(String s) {
       int answer = 0;

       while(s.length()!=0){
           answer++;
           char ch = s.charAt(0);
           int start=1;
           int end=0;
           for(int i=1; i<s.length(); i++){
               if(ch==s.charAt(i)) start++;
               else end++;

               if(start==end) break;
           }
           s=s.substring(start+end);
       }
       return answer;
    }
}