[프로그래머스] 배열의 유사도 (C++)

배열의 유사도 / Lv.0

---

문제  설명 )

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

 

 

 

제한 사항 )

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

 

 

 

입출력 예 )

 

 

입출력 예 설명 )

입출력 예 #1

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

입출력 예 #2

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

 

 

풀이)

 

#include <string>
#include <vector>
 
using namespace std;
 
int solution(vector<string> s1, vector<string> s2) {
    int answer = 0;
    
    // s1의 모든 원소를 순회
    for(int i = 0; i < s1.size(); i++)
    {
        // s2의 모든 원소를 순회
        for (int j = 0; j < s2.size(); j++)
        {
            // 모든 원소를 일일이 다 비교한다. (브루트 포스)
            if(s1[i] == s2[j])
            {
                answer++;
            }
        }
    }
    
    return answer;
}

---

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

프로그래머스