[LeetCode/Easy] 1385. Find the Distance Value Between Two Arrays

1. Input

1) 정수 배열 arr1

2) 정수 배열 arr2

3) 정수 d

 

2. Output

1) arr1과 arr2의 거리값 반환

2) 거리값이란 arr1의 요소에 대해 모든 arr2의 요소와의 차의 절댓값이 d보다 큰 arr1의 요소의 개수를 말한다.

 

3. Constraint

1) 1 <= arr1.length, arr2.length <= 500

2) -1000 <= arr1[i], arr2[j] <= 1000

3) 0 <= d <= 100

 

4. Example

Input: arr1 = [4,5,8], arr2 = [10,9,1,8], d = 2 -> Output: 2

Explanation:

- arr1[0]=4에 대해서

|4-10|=6 > d=2

|4-9|=5 > d=2

|4-1|=3 > d=2

|4-8|=4 > d=2이므로 OK

- arr1[1]=5에 대해서

|5-10|=5 > d=2

|5-9|=4 > d=2

|5-1|=4 > d=2

|5-8|=3 > d=2이므로 OK

- arr1[2]=8에 대해서

|8-10|=2 == d=2 (X)

|8-9|=1 < d=2 (X)

|8-1|=7 > d=2

|8-8|=0 < d=2 (X)이므로 제외

- 조건을 만족하는 수는 2개이므로 2를 반환한다.

 

5. Code

1) 첫 코드(2022/07/05)

int count = 0;
for(int i=0 ; i<arr1.length ; i++){
    for(int j=0 ; j<arr2.length ; j++){
        if(Math.abs(arr1[i]-arr2[j]) <= d){
            count--; break;
        }                    
    } // for j
    count++;
} // for i

return count;