[Programmers Lv.2][문자열 압축][java]

https://school.programmers.co.kr/learn/courses/30/lessons/60057

프로그래머스

---

class Solution {
    public int solution(String s) {
        int answer = s.length();
        // ex. "abcabcdede"
        for (int i = 1; i < s.length() / 2 + 1; i++) {
            String pattern = s.substring(0, i); 
            int cnt = 1;
            String tmp = "";  
            for (int j = i; j <= s.length(); j += i) {  
                if (pattern.equals(s.substring(j, Math.min(j + i, s.length())))) cnt++; 
                else {  
                    tmp += cnt > 1 ? cnt + pattern : pattern;
                    pattern = s.substring(j, Math.min(j + i, s.length()));
                    cnt = 1;
                }
            }
            answer = Math.min(answer, tmp.length() + pattern.length());
        }
        return answer;
    }
}