20221209-lv-2-[PCCP 모의고사 1] 1번.md

레벨은 임의로 2로 주었습니다!

https://school.programmers.co.kr/learn/courses/15008/lessons/121683

문제 설명

알파벳 소문자로만 이루어진 어떤 문자열에서, 2회 이상 나타난 알파벳이 2개 이상의 부분으로 나뉘어 있으면 외톨이 알파벳이라고 정의합니다.

문자열 "edeaaabbccd"를 예시로 들어보면,

• a는 2회 이상 나타나지만, 하나의 덩어리로 뭉쳐있으므로 외톨이 알파벳이 아닙니다.
  • "ede(aaa)bbccd"
• b, c도 a와 같은 이유로 외톨이 알파벳이 아닙니다.
• d는 2회 나타나면서, 2개의 부분으로 나뉘어 있으므로 외톨이 알파벳입니다.
  • "e(d)eaaabbcc(d)"
• e도 d와 같은 이유로 외톨이 알파벳입니다.

문자열 "eeddee"를 예시로 들어보면,

• e는 4회 나타나면서, 2개의 부분으로 나뉘어 있으므로 외톨이 알파벳입니다.
  • "(ee)dd(ee)"
• d는 2회 나타나지만, 하나의 덩어리로 뭉쳐있으므로 외톨이 알파벳이 아닙니다.
  • "ee(dd)ee"

문자열 input_string이 주어졌을 때, 외톨이 알파벳들을 알파벳순으로 이어 붙인 문자열을 return 하도록 solution 함수를 완성해주세요. 만약, 외톨이 알파벳이 없다면 문자열 "N"을 return 합니다.

제한사항

• 1 ≤ input_string의 길이 ≤ 2,600
• input_string은 알파벳 소문자로만 구성되어 있습니다..

입출력 예

| input_string | result | | "edeaaabbccd" | "de" | | "eeddee" | "e" | | "string" | "N" | | "zbzbz" | "bz" |

풀이

function solution(input_string) {

    const input_map = new Map();
    const output_map = new Map();
    for (let idx = 0; idx < input_string.length; idx++) {
        const str = input_string[idx];
        
        if (input_map.has(str)) {
            const prev_idx = input_map.get(str);
            const is_seperated = idx - prev_idx !== 1;
            if (is_seperated && !output_map.has(str)) output_map.set(str, idx);
            
            input_map.set(str, idx);
        } else {
            input_map.set(str, idx);
        }
        
    }
    
    const output_arr = [...output_map]
                    .sort((a, b) => a[0].charCodeAt(0) - b[0].charCodeAt(0))
                    .map(v => v[0]);
    
    return output_arr.length ? output_arr.join('') : 'N';
    
}