와이유스토리

[문자열] 프로그래머스 [1차] 뉴스 클러스터링 Python 본문

코딩테스트/문자열

[문자열] 프로그래머스 [1차] 뉴스 클러스터링 Python

유(YOO) 2022. 2. 4. 10:58

 

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

 

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

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

programmers.co.kr

def solution(str1, str2):
    answer = 0
    total = []
    down = []
    up = []
    
    str1 = str1.upper()
    str2 = str2.upper()
    
    for i in range(len(str1)-1):
        if str1[i:i+2].isalpha():
            total.append(str1[i:i+2])
        
    for i in range(len(str2)-1):
        if str2[i:i+2].isalpha(): # isalpha, isdigit, isalnum
            if str2[i:i+2] in total:
                up.append(str2[i:i+2])
                total.remove(str2[i:i+2])
            down.append(str2[i:i+2])
    
    for t in total:
        down.append(t)
        
    print(up)
    print(down)
    
    if len(down) ==0:  # 모두 공집한인 경우+분모가 0인 경우
        temp = 1
    else:
        temp = float(len(up))/len(down)
    print(temp)
    answer = int(temp * 65536)

    return answer
Comments