Programmers 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합니다.

 

[ 풀이 1 ]

class Solution {
    public int solution(String[] s1, String[] s2) {
        int answer = 0;
        for(String s: s1)
            for(String t : s2)
                if(s.equals(t)) answer++;
        return answer;
    }
}

[ 풀이 2 ]

class Solution {
    public int solution(String[] s1, String[] s2) {
        int answer = 0;
        List<String> list = Arrays.asList(s1); 
        for(String s : s2) {
            if(list.contains(s)) answer++;
        }
        return answer;
    }
}

 

String[]을 List<String>으로 변환 List<String> list = Arrays.asList(s1);  List의 contains()메서드를 이용하여 포함하고 있으면 개수를 세어 준다. if(list.contains(s)) answer++;

[ 풀이 3 ]

class Solution {
    public int solution(String[] s1, String[] s2) {
        return Arrays.stream(s1).filter(Arrays.asList(s2)::contains).toArray().length;
    }
}

 

Arrays.stream(s1)                             // s1배열을 Stream으로 만들고 .filter(Arrays.asList(s2)::contains)     // filter()메서드를 s2배열을 List로 만들어 포함하고 있는 값만 걸러서 .toArray().length                                // 배열로 만들고 배열의 길이를 구한다.

 

 

 

한가지 방법이 아니라 여러 방법으로 해결을 시도하는 노력이 필요하다. 그것이 프로그래머의 삶이다.