문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 일단 문제를 읽어보면 각 문자열을 연달아 2개의 문자씩 나눠서 집합을 구성한 다음 "ABCDE"의 경우 -> {"AB", "BC", "CD", "DE"} 두 문자열의 다중집합끼리의 자카드 유사도를 구하면 된다 자카드 유사도는 문제에서 알려준 것처럼 '교집합/합집합' 의 값이다 크게 보면 위의 예시처럼 집합을 만들면서 답을 구하..