문자열압축 Javascript [프로그래머스] 2020 KAKAO BLIND RECRUITMENT

 

function solution(s) {
    let length = s.length;
    let answer = length;
    for (let i = 1; i < length / 2 + 1; i++) {
        let prev = s.slice(0, i);
        let tmp = ''
        let cnt = 1;
        let j = i;
        while (j < length) {
            if (prev === s.slice(j, j+i)) {
                cnt += 1;
            } else {
                if (cnt === 1) {
                    tmp += prev;
                } else {
                    tmp += cnt + prev;
                }
                cnt = 1;
                prev = s.slice(j, j+i);
            }
            j += i;
        }
        if (cnt === 1) {
            tmp += prev;
        } else {
            tmp += cnt + prev;
        }
        if (tmp.length < answer) {
            answer = tmp.length;
        }
    }
    return answer;
}

 

Python =>

https://limminjeong98.tistory.com/75?category=785813 

문자열 압축 Python [프로그래머스] 2020 KAKAO BLIND RECRUITMENT

 

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

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