2/프로그래머스

프로그래머스 연습 문제 - 뉴스 클러스터링

하례은 2020. 10. 13. 16:46

programmers.co.kr/learn/courses/30/lessons/17677

 

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

뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브��

programmers.co.kr

KAKAO BLIND RECRUITMENT

def solution(str1, str2):
    str11,str22 = [],[]


    for i in range(len(str1)-1):
        n1 = str1[i:i+2].lower()
        if n1.isalpha() == True:
            str11.append(n1)

    for i in range(len(str2)-1):
        n2 = str2[i:i+2].lower()
        if n2.isalpha() == True:
            str22.append(n2)

    gyo = set(str11) & set(str22)
    hab = set(str11) | set(str22)

    if len(gyo) == 0 and len(hab) == 0:
        answer =65536


    else:
        gyo_sum = sum([min(str11.count(gg),str22.count(gg))for gg in gyo])
        hab_sum = sum([max(str11.count(hh),str22.count(hh))for hh in hab])

        answer = int((gyo_sum/hab_sum)*65536)

            

    
    return answer

계속 풀다가 4,7,9,10,11 번에서 오류나서 결국 인터넷행... 왜 틀린지는 아직도 모른다...

풀어둔 풀이는 사라져서 올릴수 없지만...else를 제외한 나머지 부분은 똑같다. 다중집합때문에 set이 아닌 직접 코드로 합집합과 교집합을 구현했지만...암튼 오늘은 또하나 배웠다!