알고리즘 풀이 - 프로그래머스(뉴스 클러스터링(Lv 2), 맵)
관련글 Map 관련 포스팅은 여기(1번, 2번)를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 주어진 2개의 문자열을 2개 단위 문자로 쪼개서 모두 모았을 때(중복 허용), 그 문자열의 교집합 / 합집합을 자카드 유사도라고 할 때, 그 값을 구하는 문제 2. 풀이 문제의 정의는 다음과 같다. 자카드 유사도 : 교집합 크기 / 합집합 크기 (두 집합의 유사도를 검사) Kakao / Cacao 2개의 문자열을 각각의 집합으로 나누어보자. 우선 대소문자는 구분하지 않으므로, 위와 같이 나뉘며, 공통으로 있는 문자는 파란색으로 칠하였다. 중복이 허용되므로 전체 문자 수는 다음과 같다. 문자열 숫자 ka 2 ak 1 ao 2 ca 2 ac 1 이 중, 교집합 크기..
