[1차] 뉴스 클러스터링

import java.util.*;
class Solution {
    public int solution(String str1, String str2) {
        int answer = 0;
        Map<String, Integer> arr1 = new HashMap<String, Integer>();
        Map<String, Integer> arr2 = new HashMap<String, Integer>();
        int i, j;
        String s;
        
        str1 = str1.toUpperCase();
        str2 = str2.toUpperCase();
        
        //특수문자 제외하고 두 글자씩 삽입
        for (i = 0; i < str1.length(); i++) {
            if (i + 2 <= str1.length()) {
                s = str1.substring(i, i + 2);
                if (s.matches("^[a-zA-Z]{2}")) {
                    arr1.put(s, arr1.getOrDefault(s, 0) + 1);
                }
            }
        }
 
        for (i = 0; i < str2.length(); i++) {
            if (i + 2 <= str2.length()) {
                s = str2.substring(i, i + 2);
                if (s.matches("^[a-zA-Z]{2}")) {
                    arr2.put(s, arr2.getOrDefault(s, 0) + 1);
                }
            }
        }
 
        // 공집합 처리
        if(arr1.size() == 0 && arr2.size()==0) {
            answer = 65536;
            return answer;
        }
        double a = 0, b = 0; // 분모, 분자
        for (String set : arr1.keySet()) {
            // 교집합 처리
            if (arr2.get(set) != null) {
                a += Math.min(arr1.get(set), arr2.get(set));
                b += Math.max(arr1.get(set), arr2.get(set));
            } else { // 합집합 처리
                b += arr1.get(set);
            }
 
        }
 
        // str2에서 처리되지 않은 합집합 원소 처리
        for (String set : arr2.keySet()) {
            if (arr1.get(set) == null) {
                b += arr2.get(set);
            }
 
        }
        answer = (int) (a / b * 65536);
        return answer;
    }
}

정규표현식과 Hashmap을 좀 더 잘 다루게 된 것 같다.