[Programmers] (2018 KAKAO BLIND RECRUITMENT) Lv 2. [3차] 압축

https://school.programmers.co.kr/learn/courses/30/lessons/17684

프로그래머스

 

function solution(msg) {
    const alphabet = "abcdefghijklmnopqrstuvwxyz".toUpperCase();
    const container = [...alphabet].reduce((accumulator, value, index) => {
        return { ...accumulator, [value]: ++index };
    }, {});

    const answer = [];
    while (msg.length) {
        let i, w;
        for (i = msg.length; i > 0; --i) {
            w = msg.slice(0, i);
            if (container.hasOwnProperty(w)) {
                answer.push(container[w]);
                break;
            }
        }
        msg = msg.slice(i);
        container[w + msg[0]] = Object.keys(container).length + 1
    }

    return answer;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/17684.%E2%80%85%EF%BC%BB3%EC%B0%A8%EF%BC%BD%E2%80%85%EC%95%95%EC%B6%95

GitHub - developeSHG/Algorithm-Baekjoon_Programmers: 백준 and 프로그래머스 소스코드