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

📌 문제

[1차] 뉴스 클러스터링

프로그래머스

 

📌 풀이

• 문제에서 제시한대로 구현하면 되는 문제입니다.
• 해당 문제를 구현할 때 핵심적인 부분은 map을 사용하여 교집합과 합집합을 구하는 부분입니다.
• 문제에서 min 과 max를 사용하여 교집합과 합집합을 구하는 풀이를 알려주었으므로 그대로 구현하면 됩니다.
• 풀이의 순서는
  • 교집합과 합집합을 구할 수 있도록 주어진 String을 통해 Map을 만듭니다.
  • 양쪽 map에 동일한 key값이 있는지 확인하는 방식으로 교집합과 합집합을 구합니다.
  • (교집합 / 합집합) * 65536 을 이용하여 최종 값을 리턴합니다. 

 

📌 코드

import java.util.*;

class Solution {
    public int solution(String str1, String str2) {
        int answer = 0;
        double union = 0; //합집합
        double inter = 0; //교집합
        
        HashMap<String, Integer> map1 = new HashMap<>();
        HashMap<String, Integer> map2 = new HashMap<>();
        
        str1 = str1.toUpperCase();
        str2 = str2.toUpperCase();
        
        //두개의 연결된 문자를 key값으로 몇 개인지 셈하여 map에 넣어준다.
        for(int i =0; i< str1.length() -1; i++){
            String s = str1.substring(i, i+2).replaceAll("[^A-Z]", "");
            if(s.length() < 2) continue;
            map1.put(s, map1.getOrDefault(s, 0) + 1);
        }
        
        for(int i =0; i< str2.length() -1; i++){
            String s = str2.substring(i, i+2).replaceAll("[^A-Z]", "");
            if(s.length() < 2) continue;
            map2.put(s, map2.getOrDefault(s, 0) + 1);
        }
        
        if(map1.size() == 0 && map2.size() == 0) return 65536;
        
        //문제에서 제시한 풀이대로 합집합과 교집합을 구한다.
        for(String key : map1.keySet()){
            if(map2.containsKey(key)){
                inter += Math.min(map1.get(key), map2.get(key));
                union += Math.max(map1.get(key), map2.get(key));
                map2.remove(key);
            } else {
                union += map1.get(key);
            }
        }
        
        for(String key : map2.keySet()){
            union += map2.get(key);
        }
        
        return (int) Math.floor((inter/union) * 65536);
    }
}