카테고리 없음

[LV00] 배열의 유사도

공또뤼 2023. 11. 24. 08:26
반응형

 (JAVA)

프로그래머스 문제 보러 가기 👉🏻

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

 

1. 문제 분석

단순하게 분석했을 때에는 반복문 두개를 돌면서 비교하는 것이 가장 단순한 풀이라고 생각했다.

- 배열 두개를 반복돌면서 값 비교를 해야함
- 첫번째 배열 for 돌면서
- 두번째 배열 for 돌기
- 첫번째 배열 i 값이랑 두번째 배열 j ~ s2.length 까지  같은 값이 있는지
- 값이 있으면 count ++ ;

2. 방법

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;

    }

}

 

 

 

 

 

 

 

 

 

 

 

 

 

반응형