[프로그래머스] (1차) 뉴스 클러스터링 (js)

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

코딩테스트 연습 - [1차] 뉴스 클러스터링

 

function solution(str1, str2) {
    str1 = divideString(str1).map((v) => v.join("").toLowerCase());
    str2 = divideString(str2).map((v) => v.join("").toLowerCase());
    
    let denominatorSet = [...new Set([...str1, ...str2])];
    let moleculeSet = str1.filter(v => str2.includes(v));
    moleculeSet = [...new Set(moleculeSet)];
    
    let molecule = 0;
    let denominator = 0;
    
    for(let i = 0; i < denominatorSet.length; i++){
        const strOverlap1 = str1.reduce((prev, cur) => prev + (cur===denominatorSet[i]), 0);
        const strOverlap2 = str2.reduce((prev, cur) => prev + (cur===denominatorSet[i]), 0);
        denominator+= Math.max(strOverlap1, strOverlap2);
    }
    for(let i = 0; i < moleculeSet.length; i++){
        const strOverlap1 = str1.reduce((prev, cur) => prev + (cur===moleculeSet[i]), 0);
        const strOverlap2 = str2.reduce((prev, cur) => prev + (cur===moleculeSet[i]), 0); 
        
        molecule+= Math.min(strOverlap1, strOverlap2);
    }
    return denominator===0 ? 65536 : Math.floor((molecule/denominator)*65536)

}

function divideString(str) {
    const result = [];
    
    for(let i = 0; i < str.length; i++){
        const sliceStr = str.slice(i,i+2);
        let matchStr = sliceStr.match(/[A-Z]/gi);
        if(matchStr === null) continue;
        else if(matchStr.length === 2){
            result.push(matchStr);
        }
    }
    return result;
}

 

match함수를 배운 후 처음 써 봤다. 

 

배열 속에서 개수를 찾는 거에 유용하게 쓰일 수 있을 것 같아 divideString 함수에 작성해봤다.

정규식을 통해 코드가 간결해질 수 있었다.