[LeetCode/Easy] 1619. Mean of Array After Removing Some Elements

1. Input

1) 정수 배열 arr

 

2. Output

1) arr에서 하위 5%와 상위 5%를 뺀 나머지 수들의 평균

- 실제 답과 비교할 때 소수점 아래 5자리까지 확인하므로 double로 반환

 

3. Constraint

1) 20 <= arr.length <= 1000

2) arr.length은 20의 배수이다.

3) 0 <= arr[i] <= 10^5

 

4. Example

Input: arr = [6,2,7,5,1,2,0,3,10,2,5,0,5,5,0,8,7,6,8,0] -> Output: 4.00000

설명:

- arr에 20개의 숫자가 있으므로 하위 5% 1개, 상위 5% 1개를 뺀 [6,2,7,5,1,2,3,2,5,0,5,5,0,8,7,6,8,0]의 평균을 구하면 4가 된다.

 

5. Code

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

import java.util.*;

Arrays.sort(arr);
double sum = 0;
int per5 = (int)(arr.length/20);
for(int i=per5 ; i<arr.length-per5 ; i++)
    sum += arr[i];
return sum/(arr.length-2*per5);