[ 프로그래머스 ] 문자열 압축 ( 구현 - 자바스크립트 )

문제

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

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

 

How to Solve ?

 

function solution(s) {
    let answer = Infinity;
    const len = s.length;
    
    // i 루프는 압축 문자열의 길이를 증가 시키는 용도.
    for ( let i = 0; i < len; i++ ) {
        
        let count = 1;
        let tmpStr = "";
        const jump = i + 1;
        
        // j 루프는 압축 문자열의 길이로 전체 문자열을 압축
  		// 압축된 문자열은 tmpStr에 저장
        for ( let j = 0; j < len; j += jump ) {
        	// 현재 압축 문자열과 다음 압축 문자열을 만든다.
            let curSub = s.substring(j, j + jump);
            let nextSub = s.substring(j + jump, j + (jump*2));
            
            // 같으면 카운트 올려준다.
            if ( curSub === nextSub ) count += 1;
            
            else {
                // 같지 않을 때,
                if ( count !== 1 ) {
                	// 숫자와 이전까지 반복된 수 + 문자열을 더해준다.
                    tmpStr += count + curSub;
                } else {
                	// 1이라는건 반복된 문자열이 없다는 것.
                    tmpStr += curSub;
                }
                // 1로 초기화
                count = 1;
            }
        }
    
        answer > tmpStr.length ? answer = tmpStr.length : answer;
    }
    
    return answer ;
}