[프로그래머스] 17677번: 뉴스 클러스터링 (JAVA)

문제 링크:

https://programmers.co.kr/learn/courses/30/lessons/17677

코딩테스트 연습 - [1차] 뉴스 클러스터링

 

 

풀이:

문제를 풀 때 먼저 이 순서로 생각했다.

1. str1, str2 입력으로 들어온 두 문자열을 두 글자씩 끊어서 다중집합의 원소 리스트로 만들기.

   - 이때 몇 개의 원소가 들어올지 모르니 List를 사용함.

   - 영문자가 아닌 경우 넘겨야 하므로 ASCII 코드로 비교. (charAt()을 통해 문자열->숫자)

 

2. 자카드 유사도 계산

  - 집합 A와 집합 B가 모두 공집합일 경우 1로 정의하므로 65536 return

  - 교집합 구하기

  - 합집합 구하기

 

합집합은 집합 A 개수 + 집합 B 개수 - 교집합이니 별다른 로직이 필요없지만, 문제는 교집합 구하기였다.

A = { "aa", "aa" }
B = { "aa", "aa", "aa" }

같이 원소의 중복을 허용하는 다중집합의 경우에 처리해 줘야 하는 문제가 있었다.

이것을 해결하기 위해서 A 기준에서 교집합을 구하는 for문을 한 번... B 기준에서 교집합을 구하는 for문을 한 번씩 돌려서 Math.min(A 교집합 개수, B 교집합 개수)로 구했는데 특정 케이스(4, 7, 9, 10, 11)에서 자꾸 오답...................

그래서 for문을 두 번 돌리는 게 아닌 중복 원소를 제거하는 방향으로 다시 짰다.

 

소스 코드:

 

더 간단하고 좋은 풀이가 있겠지만... 일단 여기까지. 😥

교집합과 합집합을 나눌 경우 실수로 나오기 때문에 double형을 적어 주는 것도 잊지 말 것.