더북(TheBook)

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;
신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.