문자열 압축

class Solution {
    public int solution(String s) {
        int answer = s.length();
        StringBuilder sb = new StringBuilder();
        int i, len = 1;
        String str;
 
        // 문자열 길이의 절반까지만 분할하여 탐색
        while (len <= s.length() / 2) {
            str = s.substring(0, 0 + len);
 
            int cnt = 1, flag = 0;
            // len만큼 문자열 분할
            for (i = len; i < s.length(); i = i + len) {
                // 길이가 초과하는 경우 처리
                if (i + len > s.length()) {
                    if (cnt == 1)
                        sb.append(str);
                    else
                        sb.append(cnt + str);
                    sb.append(s.substring(i));
                    flag = 1;
                } else {
                    // 패턴이 달라지면
                    if (!str.equals(s.substring(i, i + len))) {
                        if (cnt == 1)
                            sb.append(str);
                        else
                            sb.append(cnt + str);
                        str = s.substring(i, i + len);
                        cnt = 1;
                    } else { // 패턴이 같으면
                        cnt++;
                    }
                }
            }
            if (flag == 0) {
                if (cnt == 1)
                    sb.append(str);
                else
                    sb.append(cnt + str);
            }
            // 길이의 최솟값만 저장
            if (sb.length() < answer)
                answer = sb.length();
            sb.delete(0, sb.length());
            len++;
        }
        return answer;
    }
}