[Programmers] LV2. 문자열 압축

문제 설명 :

1개 이상 단위로 문자열을 잘라 압축하여 표현한 문자열 중 가장 짧은 것의 길이를 return

 

풀이 방법 :

1. 1부터 입력 문자열 s의 길이만큼 자를 문자열의 길이를 설정하며 반복
2. 설정된 길이만큼 문자열을 잘라 낸 token의 배열 생성
3. 문자열을 비교하여 token의 배열을 하나의 문자열로 압축
4. 1~3과정으로 압축된 문자열 중 가장 짧은 길이 반환

 

소스코드 : 

public class test19 {
    public static int solution(String s) {
        int min = s.length();

        for (int i = 1; i <= s.length(); i++) {
            int compressedSize = compression(s, i);
            min = Math.min(min, compressedSize);
        }

        return min;
    }

    private static int compression(String s, int idx) {

        StringBuilder builder = new StringBuilder();

        String before = "";
        int count = 0;

        for (String i : splitString(s, idx)) {
            if (i.equals(before)) {
                count++;
            } else {
                if (count > 0) {
                    count++;
                    builder.append(count + before);
                    count = 0;
                } else {
                    builder.append(before);
                }
                before = i;
            }
        }

        //남은 문자열 처리
        if (count > 0){
            builder.append(count + before);
        } else {
            builder.append(before);
        }

        return builder.length();
    }

    private static String[] splitString(String s, int idx) {

        String[] answer = new String[(s.length() / idx) + 1];

        int startIdx = 0;
        int endIdx = idx;


        for (int i = 0; i < answer.length; i++){

            if (endIdx > s.length()){
                endIdx = s.length();
            }

            answer[i] = s.substring(startIdx, endIdx);
            startIdx = endIdx;
            endIdx = endIdx + idx;
        }

        return answer;
    }
    }