[알고리즘] 중간 평균값 구하기
in Algorithm on SWExpertAcademy, Algorithm
1984. 중간 평균값 구하기
삼성 SW Expert Academy 알고리즘 문제풀기 [D2]
(13:19~13:59) 40`m
10개의 수를 입력 받아, 최대 수와 최소 수를 제외한 나머지의 평균값을 출력하는 프로그램을 작성하라.
(소수점 첫째 자리에서 반올림한 정수를 출력한다.)
[제약 사항]
각 수는 0 이상 10000 이하의 정수이다.
[입력]
가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진다.
각 테스트 케이스의 첫 번째 줄에는 10개의 수가 주어진다.
[출력]
출력의 각 줄은 ‘#t’로 시작하고, 공백을 한 칸 둔 다음 정답을 출력한다.
(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)
> 입력
3
3 17 1 39 8 41 2 32 99 2
22 8 5 123 7 2 63 7 3 46
6 63 2 3 58 76 21 33 8 1
> 출력
#1 18
#2 20
#3 24
import java.util.Scanner;
/* 19.08.20
* SW Expert Academy
* [1984] 중간 평균값 구하기
* 10개의 수를 입력 받아, 최대 수와 최소 수를 제외한
* 나머지의 평균값을 출력하는 프로그램
*/
// sort -> 첫번째 마지막 배열 제외한 나머지 평균
public class N1984 {
static final int input_num = 10;
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int test = scan.nextInt();
for (int test_case = 1; test_case <= test; test_case++) { // test case 만큼 Loop
int [] num_arr = new int[input_num];
for (int i = 0; i < input_num; i++) {
num_arr[i] = scan.nextInt(); // 배열에 숫자 넣기
}
// sorting
for (int i = 0; i < num_arr.length; i++) {
int temp = 0;
for (int k = i; k < num_arr.length; k++) {
if (num_arr[i] > num_arr[k]) {
temp = num_arr[k];
num_arr[k] = num_arr[i];
num_arr[i] = temp;
}
}
}
// 최대 최소 제외한 평균 구하기
double sol = 0;
for (int i = 1; i < num_arr.length-1; i++) {
sol += (double)num_arr[i];
}
sol = sol/8;
System.out.println("#" + test_case + " " + Math.round(sol));
}
scan.close();
}
}
