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

합집합과 교집합이 모두 크기가 0이라면? import java.util.*; class Solution { public int solution(String str1, String str2) { int answer = 0; //두 집합 A, B 사이의 자카드 유사도 J(A, B)는 두 집합의 교집합 크기를 두 집합의 합집합 크기로 나눈 값으로 정의된다 //다중집합 원소 사이를 비교할 때, 대문자와 소문자의 차이는 무시한다. "AB"와 "Ab", "ab"는 같은 원소로 취급한다. str1 = str1.toLowerCase(); str2 = str2.toLowerCase(); //다중집합 A = {1, 1, 2, 2, 3}, 다중집합 B = {1, 2, 2, 4, 5}라고 하면, 교집합 A ∩ B = {1, 2, 2}, 합집합 A ∪ B = {1, 1, 2, 2, 3, 4, 5}가 되므로, 자카드 유사도 J(A, B) = 3/7, 약 0.42가 된다. //System.out.println...

원문링크 : 프로그래머스 [1차] 뉴스 클러스터링 - java