[프로그래머스] Lv.0 배열의 유사도 - 자바(Java)

문제: 코딩테스트 연습 - 배열의 유사도 | 프로그래머스 스쿨 (programmers.co.kr)

문제설명

두 배열이 얼마나 유사한지 확인해보려고 합니다. 문자열 배열 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

---

나의 문제 풀이

// 이중 for문 이용
import java.util.*;
class Solution {
    public int solution(String[] s1, String[] s2) {
        int answer = 0;
        for (String x : s1) {
        	for (String y : s2) {
        		if(x.equals(y)) answer++;
        	}
        }
        return answer;
    }
}

// List 이용
import java.util.*;
class Solution {
    public int solution(String[] s1, String[] s2) {
        int answer = 0;
		List<String> list = Arrays.asList(s1);
		for (String x : s2) {
			if (list.contains(x)) answer++;
		}
        return answer;
    }
}

---

다른 사람의 문제풀이

// HashSet 이용
import java.util.*;
class Solution {
    public int solution(String[] s1, String[] s2) {
        int answer = 0;
        HashSet<String> set = new HashSet<>(List.of(s1));
        for (String s : s2) {
            if(set.contains(s)){
                answer++;
            }
        }
        return answer;
    }
}

---

느낀점

여러가지 방법으로 풀수 있다는 것

---

문제 출처: 코딩테스트 연습 | 프로그래머스 스쿨 (programmers.co.kr)