[Python] [Level 2] [1차] 뉴스 클러스터링 (feat. 다중 집합의 교집합, 합집합) (isalpha() 함수 이용하기)

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

프로그래머스

 

 

 

1차 풀이 

일단 함수를 통해 입력 문자열을 2개씩 나누어서 리스트에 저장했다

그 후 set 함수를 통해 교집합, 합집합을 구할려 했다

 

거의 다 풀었는데 이렇게 풀면 안된다는 것을 깨달았다.....

이 문제에서는 set 함수를 통해 중복을 제거하면 안된다

왜냐믄 A = ['aa', 'aa'] 와 B = ['aa', 'aa', 'aa'] 가 있을 경우에는 

set 함수를 사용하면

 

교집합은 ['aa'] 

합집합도 ['aa']

로 되버린다 (사실 이렇게 되는게 맞는건지 알았는데)

 

문제에서는 이럴 경우

교집합은 ['aa', 'aa'] 

합집합도 ['aa', 'aa', 'aa']

로 만들어여한다...

 

다른 방법을 생각해야 한다ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ

def two(input_list):
    output_list = []

    for i in range(len(input_list)):
        if i < len(input_list)-1:
            word = input_list[i] + input_list[i+1]
            if word.isalpha():
                output_list.append(word)
    return output_list

# 교집합 / 합집합
# 공집합 = 1
# 곱하기 65536 후에 정수부분만 추출
def solution(str1, str2):
    answer = 0
    str1 = str1.lower()
    str2 = str2.lower()
    
    list1 = two(str1)
    list2 = two(str2)
    # print(list1)
    # print(list2)
    
    # 합집합
    union = list(set(list1) | set(list2))
    # 교집합
    intersection = list(set(list1) & set(list2))
    
    # print(union)
    # print(intersection)

    if len(union) == 0: 
        answer = 65536
    else:
        answer = len(intersection) / len(union) * 65536
    
    return answer

 

 

 

그러다가 이런 걸 발견했다

https://velog.io/@munang/%EA%B0%9C%EB%85%90%EC%A0%95%EB%A6%AC-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EB%8B%A4%EC%A4%91-%EC%A7%91%ED%95%A9

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

 

 

set 함수를 사용하지 않고 

list를 이용해서 다중 집합의 교집합, 합집합을 구하자!!!!

 

 

 

2차 풀이 

결국에는 다중 집합의 교집합, 합집합 부분을 코드로 구현하면서

통과 할 수 있었다.

def two(input_list):
    output_list = []

    for i in range(len(input_list)):
        if i < len(input_list)-1:
            word = input_list[i] + input_list[i+1]
            if word.isalpha():
                output_list.append(word)
    return output_list

# 교집합 / 합집합
# 공집합 = 1
# 곱하기 65536 후에 정수부분만 추출
def solution(str1, str2):
    answer = 0
    str1 = str1.lower()
    str2 = str2.lower()
    
    list1 = two(str1)
    list2 = two(str2)
    print(list1)
    print(list2)
    
    list2_temp = list2.copy() # 합집합을 구하기 위한 차집합
    union = list2.copy() # 합집합
    intersection = [] # 교집합
    
    for i in list1:
        if i in list2:
            list2.remove(i)
            intersection.append(i)
        
        if i not in list2_temp:
            union.append(i)
        else:
            list2_temp.remove(i)
    
    # print(union)
    # print(intersection)

    if len(union) == 0: 
        answer = 65536
    else:
        answer = len(intersection) / len(union) * 65536
    
    return int(answer)