본문 바로가기
알고리즘/소스코드

PROGRAMMERS 17677: [1차] 뉴스 클러스터링

by cjw.git 2021. 1. 13.

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


Python

더보기
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
def intersection(list1, list2):
    stack = []
    for i in list1:
        if i in list2:
            stack.append(i)
            list2.remove(i)
    return stack
 
 
def union(list1, list2):
    return list1 + list2
 
 
def solution(str1, str2):
    str1 = str1.lower()
    str2 = str2.lower()
    data1 = list()
    data2 = list()
    for i in range(0len(str1) - 1):
        if 'a' <= str1[i] <= 'z' and 'a' <= str1[i + 1<= 'z':
            data1.append(str1[i:i + 2])
    for i in range(0len(str2) - 1):
        if 'a' <= str2[i] <= 'z' and 'a' <= str2[i + 1<= 'z':
            data2.append(str2[i:i + 2])
 
    inter_data = intersection(data1, data2)
    total_data = union(data1, data2)
    if len(total_data) > 0:
        return int(len(inter_data) / len(total_data) * 65536)
    else:
        return 65536
cs

FeedBack

  1.  

 

 

 

cjw.git@gmail.com

댓글