[프로그래머스][JS / Javascript] [3차] 압축

http://school.programmers.co.kr/learn/courses/30/lessons/17684/solution_groups?language=javascript 

프로그래머스

 

 

풀이

자료구조 map을 이용하였다.

C++처럼 'A'+1 이런 char 연산이 안되어서 당황했는데 잠시 A~Z까지 노가다로 넣을까 하다가 오바인것 같아서 서치했다

JS에는 String.fromCharCode()라던가 charCodeAt() 같은게 있더라.

아무튼 그리하여 사전에 해당하는 dict 맵을 초기화할 수 있었다

 

이후 문제에 나와있는 대로 구현을 했다

1. 처음부터 끝까지 가장 긴 문자열을 찾는다

2. 이 문자열이 사전에 있을때까지 길이를 끝에서 줄여나간다

3. 최초로 사전에 있는게 발견되었을 때, 이 문자열이 바로 사전에 존재하는 가장 긴 문자열이다.

 

4. 이 문자열을 출력 (ans.push()) 하고

5. 다음 단어를 포함시켜서 사전에 넣고 (map.set())

6. 방금 쓴 문자열 잘라내버리고 다음 단계 반복

function solution(msg) {
    let dic = new Map();
    for(let i=1; i<=26; i++)
        dic.set(String.fromCharCode("A".charCodeAt(0)+i-1), i);

    let idx = 27;
    let ans = [];
    while(msg !== '') {
        for(let i=msg.length; i>=0; i--) {
            const w = msg.slice(0, i);
            const c = msg.slice(i, i+1);
            if(dic.has(w)) {
                ans.push(dic.get(w));
                dic.set(w+c, idx);
                idx++;
                msg = msg.slice(i, msg.length);
                break;
            }
        }
    }
    return ans;
}