프로그래머스 압축 (level 2)

나의 풀이 (풀이 시간 : 52분)

function solution(msg) {
    var answer = [];
    let dict = new Map();
    for (let i = 65; i <= 90; i++) {
        dict.set(String.fromCharCode(i), i-64);
    }
    let arrM = msg.split("");
    let count = 1;
    for (let i = 0; i < arrM.length-1; i+=count) {
        for (let j = 1; j <= arrM.length; j++) {
            count = j;
            if (!dict.has(arrM.slice(i,i+j+1).join(""))) {
                dict.set(arrM.slice(i,i+j+1).join(""), dict.size+1);
                answer.push(dict.get(arrM.slice(i,i+j).join("")));
                break;
            } else {
                if (i+j === arrM.length-1) {
                    answer.push(dict.get(arrM.slice(i,i+j+1).join("")));
                    return answer;
                }
            }
        }
    }      
    answer.push(dict.get(arrM[arrM.length-1]));
    return answer;
}

처음에 while문으로 arrM의 길이가 0이 될때까지 순회하면서 배열의 길이를 줄이는 식으로 했는데 계속 시간 초과가 났다. 배열을 splice하는 것에 많은 시간이 걸린다고 판단했고, for문으로 대체 하여, 배열을 지우는 대신에 count라는 변수를 주어서 처리한 문자는 넘어갈 수 있게 설계했다.