프로그래머스 2018 KAKAO BLIND RECRUITMENT[1차] '뉴스 클러스터링' 파이썬 풀이

프로그래머스

"""
여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아
정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브는
사용자들이 편리하게 다양한 뉴스를 찾아볼 수 있도록 문제점을 개선하는 업무를 맡게 되었다.

자카드 유사도는 집합 간의 유사도를 검사하는 여러 방법 중의 하나로 알려져 있다.
두 집합 A, B 사이의 자카드 유사도 J(A, B)는 두 집합의 교집합 크기를
두 집합의 합집합 크기로 나눈 값으로 정의된다.

예를 들어 집합 A = {1, 2, 3}, 집합 B = {2, 3, 4}라고 할 때,
교집합 A ∩ B = {2, 3}, 합집합 A ∪ B = {1, 2, 3, 4}이 되므로,
집합 A, B 사이의 자카드 유사도 J(A, B) = 2/4 = 0.5가 된다.
집합 A와 집합 B가 모두 공집합일 경우에는 나눗셈이 정의되지 않으니 
따로 J(A, B) = 1로 정의한다

(중략)
"""

def solution(str1, str2):
    answer = 0
    s1 = [str1[i].lower()+str1[i+1].lower() for i in range(len(str1)-1) if ('a'<=str1[i].lower()<='z' and 'a'<=str1[i+1].lower()<='z')]
    s2 = [str2[i].lower()+str2[i+1].lower() for i in range(len(str2)-1) if ('a'<=str2[i].lower()<='z' and 'a'<=str2[i+1].lower()<='z')]
    
    numerator = 0
    
    for v in s1:
        if v in s2:
            s2.remove(v)
            numerator+=1
            
    denominator = len(s1+s2)
    
    if numerator==0 and denominator==0:
        return 65536
    
    return int(numerator/denominator*65536)
    
"""
-> "FRANCE"와 "FRENCH"가 주어졌을 때, 이를 두 글자씩 끊어서 다중집합을 만들 수 있다.
각각 {FR, RA, AN, NC, CE}, {FR, RE, EN, NC, CH}가 되며 이때 영문자로 된 글자 쌍만 유효하고,
기타 공백이나 숫자, 특수 문자가 들어있는 경우는 그 글자 쌍을 버린다.

여기서 먼저 str1의 집합과 str2의 집합을 만들어야 겠다고 생각했다.
그리고 영문자가 아니라면 집합에 추가하면 안되니 조건을 추가하였다.
str1[i]+str1[i+1]이 전부 영문자라면 집합에 추가했고, 아니라면 넣지 않았다.

그 다음은 교집합과 합집합을 구하면 된다.
교집합은 s1집합을 하나씩 가져와서 s2에 꺼내온게 있으면 교집합의 개수를 1개 늘렸다.
여기서 s2.remove를 한 이유는 합집합을 계산할때 s1와 s2의 중복을 지워야 했기 때문이다.

그리고 둘다 교집합과 합집합이 공집합이라면 65536을 리턴하고
아니라면 계산하여 리턴해주었다.
"""