알고리즘 풀이/프로그래머스
[level2] 프로그래머스 - [1차] 뉴스 클러스터링(JAVA)
전체 코드는 맨 밑에 있습니다. [ 문제 풀이 ] 1. str1, str2를 모두 소문자로 바꾼다. 다중집합 원소 사이를 비교할 때, 대문자와 소문자의 차이는 무시한다. "AB"와 "Ab", "ab"는 같은 원소로 취급한다. 2. str1 를 2개씩 자른 원소와 등장 횟수를 HashMap인, jacard1에 저장한다. => 알파벳이 아닌 다른 문자가 포함되어있으면, 버린다. 영문자로 된 글자 쌍만 유효하고, 기타 공백이나 숫자, 특수 문자가 들어있는 경우는 그 글자 쌍을 버린다. 3. str2 를 2개씩 자른 원소와 등장 횟수를 HashMap인, jacard2에 저장한다. => 알파벳이 아닌 다른 문자가 포함되어있으면, 버린다. 4. str2의 원소가 str1에 있으면, 교집합이므로 str1의 개수를 감..
2021. 9. 9.
