[SW expert Academy] SWEA 10505번 소득 불균형 자바(Java)

[D3] 소득 불균형 - 10505

문제 링크

성능 요약

메모리: 64,036 KB, 시간: 235 ms, 코드길이: 740 Bytes

제출 일자

2023-10-24 00:43

출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do

SW Expert Academy

import java.util.*;

class Solution
{
	public static void main(String args[]) throws Exception
	{
		Scanner sc = new Scanner(System.in);
		int[] arr;
        int T = sc.nextInt();
		for(int tc = 1; tc <= T; tc++)
		{
            int n = sc.nextInt();
            arr = new int[n];
            int sum = 0;
            for(int i = 0; i < n; i++){
                arr[i] = sc.nextInt();
                sum += arr[i];
            }
            double avg = sum / (double)n;
            Arrays.sort(arr);
            
            int count = 0;
            for(;count < n; count++){
                if(arr[count] > avg){
                    break;
                }
            }
            System.out.println("#" + tc + " "+ count);
		}
	}
}

-> Array.sort 하지않고 그냥 count 해주는게 더 나았을듯