[프로그래머스 lv2] [1차] 뉴스 클러스터링

문제 보기

 

참고: https://dongdongfather.tistory.com/70

[파이썬 기초] Counter를 이용한 항목 계산

문제 해결

from collections import Counter
def solution(str1, str2):
    answer = 0
    
    str1, str2 = str1.lower(), str2.lower()
    list_str1, list_str2 = [], []
    
    for i in range(len(str1)-1):
        if str1[i:i+2].isalpha():
            list_str1.append(str1[i:i+2])
            
    for i in range(len(str2)-1):
        if str2[i:i+2].isalpha():
            list_str2.append(str2[i:i+2])            
    
    counter_1 = Counter(list_str1)
    counter_2 = Counter(list_str2)
    
    inner = list((counter_1 & counter_2).elements())
    union = list((counter_1 | counter_2).elements())
    
    if len(inner) == 0 and len(union) == 0:
        return 65536
    else:
        return int(len(inner) / len(union) * 65536)