[JAVA] 2018 KAKAO BLIND RECRUITMENT 【뉴스 클러스터링】

---

주어진 문자열을 문자로만 이루어지는 조합을 만들어서 Map에 개수와 기록한다.

(예시,["fr":2,"re":1,....]) 

 

두 문자열을 조합별 갯수를 기록한 Map을 이용해서 교집합 수를 구한다.

교집합수는 중복도 허용하므로, 각 Map에 기록되어있는 수의 최솟값으로 기록한다.

 

그리고 (합집합 수 - 교집합수)가 분모, 교집합 수가 분자가 되어 답을 구한다.

 

---

import java.util.*;
class Solution {
    HashMap<String,Integer> mapA;
    HashMap<String,Integer> mapB;
    public int solution(String str1, String str2) {
        int answer = 0;
        mapA = new HashMap<>();
        mapB = new HashMap<>();
        
        getCombination(mapA,str1.toLowerCase());
        getCombination(mapB,str2.toLowerCase());

        int inter = getInter();
        int total = getTotal();
        
        if(total==0){
            return 65536;
        }
        answer = (int)Math.floor((double)inter/(total-inter)*65536);
        return answer;
    }
    
    int getTotal(){
        int total = 0;
        for(Integer value : mapA.values()){
            total+=value;
        }
        for(Integer value : mapB.values()){
            total+=value;
        }
        return total;
    }

    int getInter(){
        int result = 0;
        for(Map.Entry<String,Integer> entry : mapA.entrySet()){
            String text = entry.getKey();
            int num1 = entry.getValue();
            if(mapB.containsKey(text)){
                result += Math.min(num1,mapB.get(text));
            }
        }
        return result;
    }
    
    void getCombination(HashMap<String,Integer> map,String str){
        char[] arr = str.toCharArray();
        for(int i=0;i<arr.length-1;i++){
            if(isAlpha(arr[i]) && isAlpha(arr[i+1])){
                String text = String.format("%s%s",arr[i],arr[i+1]);
                map.put(text,map.getOrDefault(text,0)+1);
            }
        }
    }
    
    boolean isAlpha(char ch){
        if('a'<=ch && ch<='z'){
            return true;
        }
        return false;
    }
}