[level2] 프로그래머스 - [1차] 뉴스 클러스터링(JAVA)

[level2] 프로그래머스 - [1차] 뉴스 클러스터링(JAVA)

728x90

전체 코드는 맨 밑에 있습니다.

[ 문제 풀이 ]

1. str1, str2를 모두 소문자로 바꾼다.

다중집합 원소 사이를 비교할 때, 대문자와 소문자의 차이는 무시한다. "AB"와 "Ab", "ab"는 같은 원소로 취급한다.

2. str1 를 2개씩 자른 원소와 등장 횟수를 HashMap인, jacard1에 저장한다.

=> 알파벳이 아닌 다른 문자가 포함되어있으면, 버린다.

영문자로 된 글자 쌍만 유효하고, 기타 공백이나 숫자, 특수 문자가 들어있는 경우는 그 글자 쌍을 버린다.

3. str2 를 2개씩 자른 원소와 등장 횟수를 HashMap인, jacard2에 저장한다.

=> 알파벳이 아닌 다른 문자가 포함되어있으면, 버린다.

4. str2의 원소가 str1에 있으면 , 교집합이므로 str1의 개수를 감소시킨다.

=> 이때 감소시킨 횟수가 min, 공집합의 개수이다.

5. jacard1과 jacard2에 남은 원소들의 합을 모두 더하면, 합집합의 개수가 된다.

[ 전체 코드 ]

import java.util.HashMap; class Solution { static HashMap jacard1, jacard2; public static int solution(String str1, String str2) { int min = 0, max = 0; jacard1 = new HashMap(); jacard2 = new HashMap(); str1 = str1.toLowerCase(); str2 = str2.toLowerCase(); // str1 : 두개씩 자르기 for (int i = 0; i < str1.length() - 1; i++) { if (!Character.isAlphabetic(str1.charAt(i)) || !Character.isAlphabetic(str1.charAt(i + 1))) continue; String str = str1.substring(i, i + 2); jacard1.put(str, jacard1.containsKey(str) ? jacard1.get(str) + 1 : 1); } // str2 : 두개씩 자르기 for (int i = 0; i < str2.length() - 1; i++) { if (!Character.isAlphabetic(str2.charAt(i)) || !Character.isAlphabetic(str2.charAt(i + 1))) continue; String str = str2.substring(i, i + 2); jacard2.put(str, jacard2.containsKey(str) ? jacard2.get(str) + 1 : 1); max++; if (jacard1.containsKey(str) && jacard1.get(str) > 0) { jacard1.put(str, jacard1.get(str) - 1); min++; } } // str1에서 살아남은 수 max에 추가 for (String s : jacard1.keySet()) if (jacard1.get(s) > 0) max += jacard1.get(s); return max == 0 ? 65536 : 65536 * min / max; } }

틀린 것이나 질문이 있으면

댓글 부탁드려요 :)

from http://jisunshine.tistory.com/149 by ccl(A) rewrite - 2021-09-10 00:01:05