[SW Expert Academy] [Professional] 건초더미 (D3)

SW Expert Academy

SW Expert Academy

import java.util.Arrays;
import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			int n = sc.nextInt();
			int arr[] = new int[n];
			int sum=0;
			for (int i = 0; i < n; i++) {
				arr[i] = sc.nextInt();
				sum+=arr[i];
			}
			
			int count=0;
			
			int avg=sum/arr.length;
			
			for(int i=0;i<n;i++) {
				count+=arr[i]>avg?arr[i]-avg:0;
			}

			

			
			System.out.println("#" + tc + " " + count);
		}
	}
}

 

처음엔 1번 방법으로 풀이했다가 시간 초과가 나서 2번 방법으로 다시 풀었다.