4. 1~3 과정으로 압축된 문자열 중 가장 짧은 길이 반환

    solution() 메서드에서는 이를 사용하여 각 토큰 길이별로 압축 문자열의 길이를 구하고, 가장 짧은 길이를 반환하면 됩니다.

    int min = Integer.MAX_VALUE;
    for (int length = 1; length <= s.length(); length++) {
        int compressed = compress(s, length);
        if (compressed < min) {
            min = compressed;
        }
    }
    return min;
    신간 소식 구독하기
    뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.