[SWEA] 10505 소득 불균형

1. T로 테스트 케이스 수를 입력받는다.

2. 숫자들을 입력받는다.

3. 입력받음과 동시에 더해주고, 입력이 끝나면 평균을 구해준다.

4. 배열을 다시 순회하며 구한 평균보다 작을 경우 count를 1씩 증가시켜준다.

 

사실 이 문제는 D3 난이도 치고 굉장히 쉬운편이었던 것 같다.

import java.util.Scanner;
import java.io.FileInputStream;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int T = Integer.parseInt(br.readLine().trim());
        for(int tc = 1; tc <= T; tc++) {
            int N = Integer.parseInt(br.readLine().trim());
            String s = br.readLine();
            StringTokenizer st = new StringTokenizer(s);
            String[] arr = s.split(" ");
            int[] numbers = new int[arr.length];
            double sum = 0;
            int count = 0;
            for(int i = 0; i < arr.length; i++) {
                numbers[i] = Integer.parseInt(arr[i]);
                sum += numbers[i];
            }
            sum /= numbers.length;
            for(int i = 0; i < arr.length; i++) {
                if(numbers[i] <= sum)
                    count++;
            }           
            System.out.println("#" + tc + " " + count);
        }
    }
}