[JavaScript] 프로그래머스 문자열 압축 LEVEL2

김예진·2021년 1월 7일
0

코딩 테스트

목록 보기
3/42
function solution(s) {
    let answer = s.length;
    
    for (let unit=1; unit<=Math.floor(s.length/2); unit++) {
        let str = '';
        let now = s.slice(0, unit)
        let cnt = 1;
        for (let i=unit; i<s.length; i+=unit) {
            if (s.slice(i, i + unit) !== now) {
                str += (cnt === 1 ? '' : String(cnt)) + now;
                now = s.slice(i, i + unit);
                cnt = 1;
                continue;
            }
            cnt++;
        }
        str += (cnt === 1 ? '' : String(cnt)) + now;
        if (str.length < answer) answer = str.length;
    }
    
    return answer;
}

문제출처

0개의 댓글