개발일지/Algorithm
프로그래머스 - 뉴스 클러스터링 [자바]
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 요약 두 문자열의 자카드 유사도를 구하시오. 2. 접근 방법 문자열이 주어질 때, 알파벳의 경우에만 원소로 사용한다는 점을 이용합니다. 2글자까지만 사용하기 때문에 경우의 수는 26 * 26이 됩니다. 각각의 문자열을 검사하여 26 * 26의 int[][] 배열에 담아줍니다. 문제를 읽어보면 교집합 A ∩ B는 원소 "1"을 min(3, 5)인 3개, 합집합 A ∪ B는 원소 "1"을 max(3, 5)인 5개 가지게 된다. 라고 힌트를 주고 있습니다. 이전 단계에서 생성한 배열에 힌트를 그대로 사용..
