[문제 풀이] 뉴스 클러스터링

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

 

해결 과정

다중 집합이라는 개념을 녹인 문제. 다음 두 글에 정리가 잘 되어 있다. 지난 번에 문자열 슬라이싱의 경우 index를 넘어도 되는 것을 알고 있었기에 적용해서 풀고, 문자열 함수를 여러 개 리마인드 할 수 있었던 문제였다. .isalpha() .lower()

[개념정리] 파이썬 다중 집합의 교집합, 합집합

[python] 합집합, 교집합, 차집합

나의 풀이

import math

def solution(str1, str2):
    answer = 0
    factor = 65536

    a = []
    b = []

    for i in range(len(str1) - 1):
        if str1[i:i + 2].isalpha():
            a.append(str1[i:i + 2].lower())
    for i in range(len(str2) - 1):
        if str2[i:i + 2].isalpha():
            b.append(str2[i:i + 2].lower())

    if len(a) + len(b) == 0:
        return factor

    intersection = set(a) & set(b)
    union = set(a) | set(b)

    interSum = sum([min(a.count(i), b.count(i)) for i in intersection])
    unionSum = sum([max(a.count(i), b.count(i)) for i in union])

    answer = math.trunc(interSum / unionSum * factor)

    return answer

다른 풀이

 

IDEA