[PG] 카카오 블라인드 1차 테스트 > 뉴스 클러스터링

https://programmers.co.kr/learn/courses/30/lessons/17677/ 접근 방법 먼저 문제에 대한 이해가 필요했었다. 제일 어려운 부분은 "자카드 유사도는 원소의 중복을 허용하는 다중집합에 대해서 확장할 수 있다. 다중집합 A는 원소 "1"을 3개 가지고 있고, 다중집합 B는 원소 "1"을 5개 가지고 있다고 하자." 이 부분이 되었을 것 같다. str1 = "abccc" str2="ccdfegg" 가 된다면 합집합은 "abcccdfegg" 가 된다는 걸 놓치면 안된다. 나는 먼저 HashMap을 사용하기로 하였다. 그 이유는 str1과 str2에 대한 부분 집합을 먼저 HashMap에 넣어주게 되면 나중에 검사하게 될 때 get(Key)로 포함되어 있는 집합인지 확인하..

2021.10.10