[Programmers] (Javascript) 뉴스 클러스터링

https://programmers.co.kr/learn/courses/30/lessons/17677

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

 

▶ 코드 : 

function divide(p)
{
    let temp = [];
    let reg = new RegExp(/[a-z][a-z]/);

    for (let i =0; i < p.length-1; i ++){
        var data = p.slice(i,i+2);

        if (reg.test(data)){
            temp.push(data);
        }
    }
    return temp
}


function solution(str1, str2) {
    var answer = 0;
    let strD1 = divide(str1.toLowerCase()); 
    let strD2 = divide(str2.toLowerCase());
    let temp = strD2.slice();//strD2를 깊은 복사

    let intersection = [...strD1].filter(x => {
        if (temp.includes(x))
        {
            temp.splice(temp.indexOf(x),1)
            return true;
        }
        else{
            return false;
        }
    });

    let tempInter = intersection.slice();
    //intersection을 깊은 복사

    let total = [...strD1].filter(x => {
        if (tempInter.includes(x))
        {
            tempInter.splice(tempInter.indexOf(x),1);
            return false;
        }
        else
        {
            return true;
        }
    }).concat(strD2);

    
    if (total.length !== 0){
        answer = (intersection.length/total.length) * 65536;
    }
    else{
        answer = 65536;
    }

    return Math.floor(answer);
}

 

▶ 문제풀이 : 

- 최근 Javascript로 코딩테스트를 준비하며 문자열 파싱문제를 많이 풀어왔다.

- 기존 Python을 이용해 문자열 파싱 문제들을 해결해 왔었는데 JS에서는 파이썬과 같은 인덱스 슬라이싱은 어려웠기에 간혹 난해한 경우가 많았다.

- JS로 문자열 파싱을 할 때 정규표현식을 많이 사용한다는 것을 알게되었고, 해당 문제에도 적용해보았다. 

- divide() 함수에선 문자열을 두개씩 자르고, 잘라진 문자열이 알파벳 소문자로 이루어져 있는지를 정규표현식을 이용해 확인한다. 

- 이때 match함수를 사용하였는데 초기 정규표현식에 'g' 옵션을 넣어 문자열 전역에 대해 검사를 진행하였다. 이때 이상하게 true false값이 일관되지 않게 설정되는 문제가 있었는데 전역 옵션인 'g'를 제거했을때에는 이러한 문제가 발생하지 않았다. 

- 이 부분에 대해서 공부가 더 필요할 듯하다. 

- 또한 해당 문제에서는 다중집합이라는 개념이 등장한다. 다중 집합 개념과 관련해서 처음 코드를 잘못 작성했었다.

- 이로 인해 문자열들의 교집합과 합집합을 생각하기 어려워 조금 복잡하게나마 교집합과 합집합을 구현한 듯하다.

- 교집합 => intersecion , 합집합 => total