👉문제 링크

정답 코드 및 해설

def solution(str1, str2):
    str11 = {}
    str22 = {}

    # 두 개씩 살펴보며 dict 형태로 만든다 {"word": count, ...}
    for i in range(len(str1)-1):
        if str1[i:i+2].isalpha():
            word = str1[i:i+2].lower()
            if str11.get(word):
                str11[word] += 1
            else:
                str11[word] = 1
    for i in range(len(str2)-1):
        if str2[i:i+2].isalpha():
            word = str2[i:i+2].lower()
            if str22.get(word):
                str22[word] += 1
            else:
                str22[word] = 1

    # 교집합과 합집합에 해당하는 word 집합을 찾는다
    str11_keys = set(str11.keys())
    str22_keys = set(str22.keys())
    min_keys = str11_keys & str22_keys
    max_keys = str11_keys | str22_keys

    # 세어준다
    min_value = 0
    for key in min_keys:
        min_value += min(str11[key], str22[key])
    max_value = 0
    for key in max_keys:
        max_value += max((str11.get(key) or 0), (str22.get(key) or 0))

     # 예외 처리 후, 답을 구한다
    return 65536 if max_value == 0 else int(min_value/max_value*65536)