code/[프로그래머스] python

[코딩 테스트 연습 입문] 배열의 유사도

오리는짹짹 2022. 12. 28. 09:53

문제

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

 

❗제한사항

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

 

입출력 예

 

입출력 예 설명

입출력 예 #1

  • "b"와 "c"가 같으므로 2를 return합니다.

입출력 예 #2

  • 같은 원소가 없으므로 0을 return합니다.

 

✔풀이

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

📝설명

s1에 있는 원소가 s2에도 있는지 비교하고, 같은 원소가 몇 개 있는지를 return하는 문제이다.

따라서 s1을 for문으로 돌려서 각각의 원소를 하나씩 꺼낸 후, 이 원소가 s2에 있다면 answer의 값을 1씩 추가하면 된다.

 

👑모범 답안

🔎 대박. set를 이용했다. set는 중복된 원소를 가지고 있지 않는다.

s1과 s2를 set로 만들어서, 각 set 안에서는 중복된 값이 없도록 했다.

그리고 and를 의미하는 &를 써서, 공통된 값을 튜플로 엮은 후, len으로 그 길이를 계산하여 return 했다.

 

👀느낀 점

: 우물 안 개구리가 된 느낌을 아주 사알짝 받았다.

set를 배웠지만, 문제를 풀면서 자주 사용하지 않으면서 휘발된 기억..같았다.

문제에서 잘 다뤄지지 않는 개념이라고 해서, 모든 문제가 다루지 않는 건 아니다.

배운 개념들을 적재적소에 잘 사용할 줄 알아야 더 좋은 코드를 짤 수 있을 것이다.

누적 복습을 게을리 하지 말아야겠다.