배열의 유사도 - Python

def solution(s1, s2):
    answer = 0
    for item1 in s1:
        for item2 in s2:
            if item1 == item2:
                answer += 1
    return answer


# Test Cases
print(solution(["a", "b", "c"], ["com", "b", "d", "p", "c"]))
print(solution(["n", "omg"], ["m", "dot"]))

  시간 복잡도는 O(N*M)입니다.

 

---

def solution(s1, s2):
    return len(set(s1)&set(s2))

  비트연산자를 통해 잘 푼 것 같습니다. 시간 복잡도는 O(N + M + min(N, M))입니다.

 

---

• 프로그래머스: https://school.programmers.co.kr/learn/courses/30/lessons/120903

프로그래머스