Algorithm/Programmers

[프로그래머스 Level 0] 배열의 유사도(Python)

씨주 2024. 6. 7. 13:47

📝 Level 0. 배열의 유사도

더보기

📌 문제 설명

 

두 배열이 얼마나 유사한지 확인해보려고 합니다. 문자열 배열 s1과 s2가 주어질 때 같은 원소의 개수를 return하도록 solution 함수를 완성해주세요.

 

📌 제한사항

  • 1 ≤ s1, s2의 길이 ≤ 100
  • 1 ≤ s1, s2의 원소의 길이 ≤ 10
  • s1과 s2의 원소는 알파벳 소문자로만 이루어져 있습니다
  • s1과 s2는 각각 중복된 원소를 갖지 않습니다.

📌 입출력 예

s1 s2 result
["a", "b", "c"] ["com", "b", "d", "p", "c"] 2
["n", "omg"] ["m", "dot"] 0

📌 입출력 예 설명

입출력 예 #1
"b"와 "c"가 같으므로 2를 return합니다.


입출력 예 #2
같은 원소가 없으므로 0을 return합니다.

 

✏️ 나의 풀이

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

 

✏️ 다른 풀이(1)

def solution(s1, s2):
    return len(set(s1)&set(s2));
  • 리스트(list)를 집합(set)으로 변환 후 &함수를 통해 교집합

 

✏️ 다른 풀이(2)

def solution(s1, s2):
    count = 0
    for val in s1:
        if val in s2:
            count += 1
    return count

 

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr