배열의 유사도
| 날짜 | 2023-03-25 |
| 사용 언어 | Java |
| 문제 유형 | 반복문, 배열 |
| 정답률 | 89% |
| 문제 URL | https://school.programmers.co.kr/learn/courses/30/lessons/120903 |
문제 #
문제 설명 #
두 배열이 얼마나 유사한지 확인해보려고 합니다. 문자열 배열 s1과 s2가 주어질 때 같은 원소의 개수를 return하도록 solution 함수를 완성해주세요.
제한사항 #
- 1 ≤
s1,s2의 길이 ≤ 100 - 1 ≤
s1,s2의 원소의 길이 ≤ 10 s1과s2의 원소는 알파벳 소문자로만 이루어져 있습니다s1과s2는 각각 중복된 원소를 갖지 않습니다.
나의 풀이 #
class Solution {
public int solution(String[] s1, String[] s2) {
int answer = 0;
for(int i = 0; i<s1.length; i++){
for(int j = 0; j<s2.length; j++){
if(s1[i].equals(s2[j])) answer++;
}
}
return answer;
}
}
- 시간복잡도 :
O(s1.length * s2.length)
다른 사람의 풀이 #
class Solution {
public int solution(String[] s1, String[] s2) {
int answer = 0;
for(int i = 0; i<s1.length; i++){
for(int j = 0; j<s2.length; j++){
if(s1[i].equals(s2[j])) {
answer++;
break;
}
}
}
return answer;
}
}
- 시간복잡도 :
O(s1.length + s2.length)