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

문제

---

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

프로그래머스

 

해결 방안

---

이 문제는 악으로 깡으로 푸는 문제라고 생각합니다.

 

3번 케이스만 파악하시면 금방 푸실 수 있는 문제입니다.

소문자로 변환

• str1 = aa1+aa2
• st2 = AAAA12 → aaaa12

 

두 글자씩

• str1 = [aa, a1, 1+, +a, aa, a2]
• str1 = [aa, aa, aa, a1, 12]

 

특수문자, 숫자, 공백제거

• str1 = [aa, aa]
• str1 = [aa, aa, aa]

교집합

[aa, aa] → 2개

 

합집합

• 교집합 2개 + 나머지 1개 → 3개

 

교집합 / 합집합 * 65536

• 2 / 3 * 65536 = 43690

이런 식으로 진행이 됩니다.

 

소스코드

---

// 교집합 / 합집합
function solution(str1, str2) {
    // 소문자로 교체
    str1 = str1.toLowerCase();
    str2 = str2.toLowerCase();
    let arr1 = [];
    let arr2 = [];
        
    // arr1에 str1 문자열을 두 글자씩 끊기
    // 영어빼고 다 제거
    for(let i=0; i<str1.length-1; i++){
        let str = str1[i]+str1[i+1];
        if(/^[a-z]+$/.test(str)){
            arr1.push(str);
        }
    }
    // arr2에 str2 문자열을 두 글자씩 끊기
    for(let i=0; i<str2.length-1; i++){
        let str = str2[i]+str2[i+1]
        if(/^[a-z]+$/.test(str)){
            arr2.push(str);
        }        
    }
    
    // count는 교집합 구하기
    // arr2에 arr1와 같은 값이 있으면 제거하기
    let count = 0;
    for(let i=0; i<arr1.length; i++){
        let findidx = arr2.findIndex(x=> x===arr1[i]);
        if(findidx > -1){
            count++;
            arr2.splice(findidx, 1);
        }
    }

    // arr1+arr2가 0일경우는 65536 그대로 반환
    let sum = arr1.length + arr2.length;
    if(!sum){
        return 65536
    }
    return Math.floor(count/sum * 65536);
}

두 글자씩 끊는 부분을 함수로 만들어서 정리하고 싶은 충돌이 생겼지만

그건 알고리즘 말고 실제 개발할 때나 해야지 생각으로 안 했습니다.