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

https://programmers.co.kr/learn/courses/30/lessons/60057?language=javascript 

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

 

function solution(s) {
    
    let answer = 1000;
    
    for(let i = 1; i < s.length; i++){
        
        const result = devideArr(s, i);
        
        let [arr, count] = [[], 1];
        
        
        for(let j = 0; j < result.length; j++){
            
            if(result[j] === result[j+1] && j < result.length-1){
                count++;
            }
            else{
                if(count === 1) arr.push(result[j]);
                else {
                    arr.push(count, result[j]);
                }
                count = 1;
            }
        }
        answer = Math.min(answer, arr.join("").length);
    }
    
    return s.length === 1 ? 1 : answer;
}

function devideArr(arr, size){
    let result = [] 
    let count = size;
    let i, j;
    for (i = 0, j = arr.length; i < j; i += count) {
        result.push(arr.slice(i, i + count));
    }
    return result;
}

 

devideArr  => 입력한 배열을 입력한 size로 나누어주는 함수 ex) devideArr([1,2,3,4], 2) => ['12', '34']

 

이후 위에 for문에서 앞 뒤로 같으면 count를 1씩 더해주며 다른 게 나오면 배열에 count와 값을 push한다.

 

answer을 문제 s의 최고길이인 1000으로 두고 1번씩 끊었을 때, 2번씩 끊었을 때 .... s번씩 끊었을 때의 배열의 길이를 비교해 최소값을 갱신한다.

 

그 후 최소값을 return하면 끝!

 

테스트케이스 하나가 안되길래 길이가 1인 문자열이 있을 수 있겠구나 하고 예외처리를 해주었다. 

 

 

=> 함수로 나누기 (처음에 함수로 나누지 않았더니 헷갈리는 값들이 있었다)

     함수는 한 가지 일만 하게 하기 (여러 기능을 함축하지 않아야겠다)