Programmers | 2020 KAKAO BLIND RECRUITMENT > 문자열 압축

JavaStudy45.java

class Solution {
    public int solution(String s) {
        int answer = s.length();
        StringBuffer sb = new StringBuffer();
        for(int i=1; i<=s.length()/2; i++){
            int count = 1;
            String repeat = s.substring(0, i);
            
            for(int j=i; j<=s.length(); j += i){
                String curStr = j+i > s.length() ? s.substring(j, s.length()) : s.substring(j, j+i);
                if(curStr.equals(repeat)){
                    count++;
                } else {
                    String temp = count > 1 ? String.valueOf(count) : "";
                    sb.append(temp).append(repeat);
                    repeat = curStr;
                    count = 1;
                }
            }
            sb.append(repeat);
            answer = Math.min(answer, sb.length());
            sb.setLength(0);
        }
        return answer;
    }
}