[2020 KAKAO BLIND RECRUITMENT] 문자열 압축

출처: programmers.co.kr/learn/courses/30/lessons/60057

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

풀이과정

문자열 앞에서부터 같은 것이 있으면 자르고 그 뒤에 더 길게 자를 수 있는 지 비교 해가면서 가장 짧은 문자열 만들기

 

---

참고코드

class Solution {
    public int solution(String s) {
    int answer = s.length();

    for(int n=1 ; n<=s.length()/2 ; n++) {
        StringBuilder temp = new StringBuilder();
        
        for(int i=0 ; i<s.length() ; i = i+n) {
            String word = "";
            
            if(i+n >= s.length()) word = s.substring(i, s.length());
            else word = s.substring(i, i+n);
            
            int cnt = 1;
            StringBuilder sb = new StringBuilder();
            
            for(int j=i+n ; j<s.length() ; j=j+n) {
                String word2 = "";
                
                if(j+n >= s.length()) {
                    word2 = s.substring(j, s.length());
                } else {
                    word2 = s.substring(j, j+n);
                }
                
                if(word.equals(word2)) {
                    cnt++;
                    i = j;
                } else {
                    break;
                }
            }
            
            if(cnt == 1) sb.append(word);
            else sb.append(cnt).append(word);
                            
            temp.append(sb.toString());
        }

        answer = Math.min(answer, temp.toString().length());
    }

    return answer;
}
}

memo

그냥 문제 있는 그대로 구현하면 되는데 왜 못한걸까? 다시 해야겠다.

아마 문자열을 가지고 재가공 하는 과정이 아직 미숙한 것 같다.