📖 문제[프로그래머스] 뉴스 클러스터링 (파이썬/Python)난이도: Level 3유형: 구현, 문자열, 다중집합문제 풀이 시간: 1시간 30분문제 요약두 문자열의 유사도를 자카드 유사도 방식으로 계산하는 문제이다.자카드 유사도J(A, B) = (A와 B의 교집합 크기) // (A와 B의 합집합 크기)이때 A, B가 모두 공집합일 경우, J(A, B) = 1문자열을 2글자씩 끊어 다중집합을 만든 후, `자카드 유사도 x 65536`을 한 후 소수점 아래를 버린 정수를 구해야 한다.여기서 다중 집합이란, 중복 원소를 허용하는 집합을 의미한다.이때 주의할 것은 합집합이 공집합일 경우 유사도는 1로 설정해야 한다.🔍 문제 접근🧠 풀이 아이디어다중집합 만들기문자열을 2글자씩 끊기두 글자가 모두 알파벳일 때..