[프로그래머스][2020 KAKAO BLIND RECRUITMENT][자바]문자열 압축

programmers.co.kr/learn/courses/30/lessons/60057

코딩테스트 연습 - 문자열 압축

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

        for (int i = 1; i <= s.length() / 2; i++) {
            int result = 0;
            String temp = s.substring(0, 1 * i);
            int count = 1;

            int a = s.length() / i;
            if (s.length() % i != 0)
                a += 1;

            for (int j = 1; j < a; j++) {
                String e = "";

                if (j == (a - 1))
                    e = s.substring(j * i);
                else
                    e = s.substring(j * i, (j + 1) * i);

                if (e.length() != i) {
                    result += e.length();
                    break;
                }

                if (temp.equals(e)) {
                    count++;
                } else {
                    if (count == 1) {
                        result += i;
                    } else {
                        result += (count/10)+1 + i;
                    }
                    temp = e;
                    count = 1;
                }
                
                if (j == (s.length() / i) - 1) {
                    if (count == 1) {
                        result += i;
                    } else {
                        result += (count/10)+1 + i;
                    }
                }

            }
            answer = Math.min(result, answer);
        }

        return answer;
    }
}