[프로그래머스/Python] Level 2_[1차] 뉴스 클러스터링(2018 KAKAO BLIND RECRUITMENT)

📌문제 유형

2018 KAKAO BLIND RECRUITMENT

 

📌문제

프로그래머스

 

📌나의 문제풀이

- 문제풀이 순서

• 대소문자 구분X : 문자로 모두 변경
• 두 글자씩 끊어서 작성: 특수문자 아닐 경우, 리스트에 넣기 (리스트 컨프리헨션에 for-if문 사용)
  [최종 결과물 for문 - if문] 
• 예외 처리: 나눗셈 정의 안되는 경우 1로 정의
• 자카드 유사도 계산
  - 다중 집합의 합집합 : 하나의 리스트 복사 후, 다른 리스트랑 비교하기
  - 다중 집합의 교집합 : 리스트 1,2 비교하면서 동시에 있으면 다른 리스트에 넣기

[개념정리] 파이썬 다중 집합의 교집합, 합집합

def solution(str1, str2):
    answer = 0
    
    # 대소문자 구분X
    str1 = list(str1.lower())
    str2 = list(str2.lower())
    
    # 두 글자씩 끊어서 작성
    str1_list = [str1[i] + str1[i+1] for i in range(len(str1)-1) if (str1[i] + str1[i+1]).isalpha() == True]
    str2_list = [str2[i] + str2[i+1] for i in range(len(str2)-1) if (str2[i] + str2[i+1]).isalpha() == True]
    
    # 나눗셈 정의 안되는 경우 1로 정의
    if len(str1_list) == 0 and len(str2_list) == 0:
        return round(1 * 65536,1)
    
    # 자카드 유사도 계산
    overlap = []
    a_temp = str1_list.copy()
    result = str1_list.copy()
    
    # 분모 구하기
    for i in str2_list:
        if i not in a_temp:
            result.append(i)
        else:
            a_temp.remove(i)
    
    # 분자 구하기
    for i in str2_list:
        if i in str1_list:
            str1_list.remove(i)
            overlap.append(i)
            

    return int((len(overlap) / len(result))* 65536)

 

📌다른 사람의 문제풀이

1) min,max 이용한 다중집합 처리

import re
import math

def solution(str1, str2):
    str1 = [str1[i:i+2].lower() for i in range(0, len(str1)-1) if not re.findall('[^a-zA-Z]+', str1[i:i+2])]
    str2 = [str2[i:i+2].lower() for i in range(0, len(str2)-1) if not re.findall('[^a-zA-Z]+', str2[i:i+2])]

    gyo = set(str1) & set(str2)
    hap = set(str1) | set(str2)

    if len(hap) == 0 :
        return 65536

    gyo_sum = sum([min(str1.count(gg), str2.count(gg)) for gg in gyo])
    hap_sum = sum([max(str1.count(hh), str2.count(hh)) for hh in hap])

    return math.floor((gyo_sum/hap_sum)*65536)

 

📌리뷰

- 다중 교집합/합집합 : set으로 중복안된 집합 만들기 -> min, max로 계산하기

 

📌참고

[파이썬 중급 문법] 리스트 컴프리헨션 간단 정리

 

Python 리스트 합집합, 교집합, 차집합, 대칭차 - 제타위키

 

[개념정리] 파이썬 다중 집합의 교집합, 합집합