Feat: Add solution of #193

[wonsyn]

#193 문제풀이

2022-05-18
@wonsyn

관련 이슈

• 5/16 lv2_문자열압축 #193

코드

• 코드

class Solution {
    
    public int solution(String s) {
        int answer = s.length();
        
        for(int i = 1; i <= s.length() / 2; i++) {
            String temp = s.substring(0, i);
            int count = 1;
            String stack = "";
            String remain = "";
            
            for(int j = i; j < s.length(); j += i) {
            	if(i + j > s.length()) {
            		remain = s.substring(j);
            		break;
            	}
            	
            	if(temp.equals(s.subSequence(j, j + i))) {
            		count++;
            	} else {
            		if(count == 1) stack += temp;
            		else stack += count + temp;
            		temp = s.substring(j, j + i);
            		count = 1;
            	}
            }
            
            if(count == 1) stack += temp + remain;
            else stack += count + temp + remain;
            
            answer = Math.min(answer, stack.length());
        }
        
        return answer;
    }
}

첫 접근을 잘못해서 회생이 불가능한 코드를 만들었다가 구글링했습니다,,

참고

• 참고 블로그 : https://tmdrl5779.tistory.com/192