6/9[문제풀이] 프로그래머스 Lv2 문자열 압축

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

 

[문제풀이]

 

function solution(s) {
    
    let answer = [s.length];
    
    let maxiLen = Math.floor(s.length/2);
 
    for(let x=1; x <= maxiLen; x++) { 
        
        let count = 1;
        
        let substr = "";
        
        for(let y=0; y < s.length; y+=x) {
            
            const first = s.substring(y, y+x);
 
            const second = s.substring(y+x, y+x*2);
  
            if(first===second) {
                
                count++;
                
            } else {
                
                if(count===1) {
                    
                    substr=substr+first; 
                  
                    
                } else {
                    
                    substr=substr+count+first;
                
                    count=1;
                    
                }
            }
        }
        
        answer.push(substr.length);
        
    }
    
    return Math.min(...answer); 
    
}

아예 잘라서 나누어지지 않아 압축되지 않는 경우를 먼저 넣어주고 압축할 수 있는 경우 최대 문자열의 1/2의 길이까지 캐스팅해주고 문자열 1부터 문자열 길이 1/2까지 for문으로 돌리고 substring을 이용해 first와 second를 만들어낸다.

그리고 이처럼 자른 문자열의 앞과 뒤를 비교하면서 다르게 되면 자른 문자열을 새로운 문자열에 더해준다. 그리고 count가 1이 아닐 시에 그 count를 문자열에 앞에 더해주고 다시 최화하고 그렇게 최소길이를 구하는 로직을 구성했다.