#프로그래머스_문자열 압축 - Java 자바

#유형 : 완전탐색, 문자열

#난이도 : 레벨 2

#스택에 넣어서 해결할 수도 있을 것 같은데, 그냥 브루트포스로 풀었다. String 클래스로 +연산하면 비효율적이라 StringBuilder로 풀었는데, 이 방법도 그렇게 효율적으로 보이진 않는다. 각 length를 정해놓고, 그 length 씩만 비교하면 된다. 같은 경우 cnt를 더해주고, 다른 경우 그 전 문자열은 결과에 더해주고, 다른 문자열로 변경하여 다시 비교를 이어가면 된다.

 

package programmers;
 
public class p60057 {
    public static void main(String[] args) {
        System.out.println(solution("abcabcabcabcdededededede"));
    }
    
    
    public static int solution(String s) {
        int answer = Integer.MAX_VALUE;
        
        for(int len=1; len<s.length(); len++) {
            StringBuilder rs = new StringBuilder();
            StringBuilder tmp = new StringBuilder();
            StringBuilder current = new StringBuilder();
            int cnt = 1;
            for(int i=0; i<len; i++) {
                tmp.append(s.charAt(i));
            }
            for(int i=len; i<s.length(); i+=len) {
                current = new StringBuilder();
                for(int j=i; j<i+len && j<s.length(); j++) {
                    current.append(s.charAt(j));
                }
                if(tmp.toString().equals(current.toString())) {
                    cnt++;
                }else {
                    if(cnt > 1) {
                        rs.append(cnt);
                        rs.append(tmp);
                    }else {
                        rs.append(tmp);
                    }
                    cnt = 1;
                    tmp = new StringBuilder(current.toString());
                }
            }
            
            if(cnt > 1) {
                rs.append(cnt);
                rs.append(tmp);
            }else {
                rs.append(tmp);
            }
            answer = Math.min(answer, rs.length());
        }
        
        if(answer == Integer.MAX_VALUE)
            answer = 1;
        
        return answer;
    }
}