2020 KAKAO BLIND RECRUITMENT : 문자열 압축

https://programmers.co.kr/learn/courses/30/lessons/60057?language=java# 

코딩테스트 연습 - 문자열 압축

 

// 코드

import java.util.*;
 
 
class Solution {
    public int solution(String s) {
        
        int answer = Integer.MAX_VALUE; 
        for( int interval=1; interval<=(s.length()/2); ++interval ) {
            
            String resStr = ""; 
            int cursor = 0, nCursor = cursor + interval, cnt = 1;
            String s1 = s.substring(cursor, cursor+interval);
            
            while( nCursor + interval <= s.length() ) { 
                String s2 = s.substring(nCursor, nCursor+interval);                
                if(s1.equals(s2)) ++cnt;
                else { 
                    if( cnt > 1 ) resStr += (cnt + s1);
                    else resStr += s1;
                    cursor = nCursor;                  
                    s1 = s2;
                    cnt = 1;
                }
                nCursor += interval;
            }
            
            // 마지막 부분을 처리해준다.
            if( cnt > 1 ) resStr += (cnt + s.substring(cursor, cursor+interval));              
            else resStr += s.substring(cursor);             
            // 마지막 부분을 처리해도 파편이 생겼을 경우가 생긴다 이 때 붙여줘야된다. -> "aaaaaaaaaab" : 4 를 추가해보자.
            if( (cursor+interval) < nCursor ) resStr += s.substring(cursor+interval).substring(nCursor - (cursor+interval)); 
            // 최솟값을 구한다
            answer = Math.min(answer, resStr.length()); 
        }
        
        return s.length() == 1 ? 1 : answer;
    }
}