[프로그래머스] 코딩테스트 연습 - 26

level 2 - 문자열 압축

문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. "abcabcdede"와 같은 경우, 문자를 2개 단위로 잘라서 압축하면 "abcabc2de"가 되지만, 3개 단위로 자른다면 "2abcdede"가 되어 3개 단위가 가장 짧은 압축 방법이 됩니다. 이때 3개 단위로 자르고 마지막에 남는 문자열은 그대로 붙여주면 됩니다.

압축할 문자열 s가 매개변수로 주어질 때, 위에 설명한 방법으로 1개 이상 단위로 문자열을 잘라 압축하여 표현한 문자열 중 가장 짧은 것의 길이를 return 하도록 solution 함수를 완성해주세요.

입출력 예시
s : "aabbaccc"
-> 7

function solution(s) {
    var answer = s;
    
    for (var i=1; i<=s.length / 2; i++) {
        var tmp = "";
        var pre = "";
        var count = 1;
        for (var j=0; j<=s.length; j+=i) {
            if (j == 0) {
                pre = s.slice(j, j+i);
            } else if (pre != s.slice(j, j+i)) {
                tmp += (count == 1 ? pre : count + pre);
                count = 1;
                pre = s.slice(j, j+i);
            } else {
                count++;
            }
        }
        tmp += (count == 1 ? pre : count + pre);
        if (answer.length > tmp.length) answer = tmp;
    }
    
    return answer.length;
}

아아주 옛날에 백준 알고리즘에서 푼 적이 있는 것 같다.

string에서 배열과 같은 인덱스 슬라이싱을 사용하려고 하다가 오류떴다ㅎ
그리고 두 번째 for문에서 j의 범위를 이상하게 잡아둬서 잘려서 나오는게 또 문제였다. 그냥 전체 범위로 넣어주니까 됐닿

어째저째 사고치다보니 생각보다 푸는데 오래 걸렸다😅