[프로그래머스] 문자열 압축 (Javascript)

코딩테스트 연습 - 문자열 압축 | 프로그래머스 (programmers.co.kr)

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

---

접근 : 문자열, 구현

 

문자열 파싱, 분할이 포인트인 문제.

 

Javascript

function solution(s) {
    let min = +9999;
    
    if(s.length===1) min = 1;
    
    for(let i=1;i<=Math.floor(s.length/2);i++){
        let str = [];
        for(let j=0;j<s.length;j+=i){
            let temp = s.substr(j,i);
            str.push(temp);   
        }
        
        let cnt = 1;
        for(let a=0;a<str.length;a++){
            if(str[a]===str[a+1]){
                cnt++;
                str.splice(a,1);
                a--;
            } else {
                if(cnt>1) {
                    str[a]=cnt+str[a];
                    cnt=1;
                }
            }
        }
        str=str.join("");
        min = Math.min(min,str.length);
    }
    
    
    return min;
}