[SWEA][JAVA]D3 : 건초더미

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXGEbd6cjMDFAUo 

SW Expert Academy

 

---

숫자 1당 움직임 1회이고..

내가 푼 방식은

건초더미의 총 합의 평균을 만드는거니까, 평균을 구한다음에

평균보다 작은 숫자들이 평균까지 차이를 다 더하면 그게 움직임 횟수이다.

 

고려를 안해도 되는 요소가 있는데, 이미 평균보다 큰 경우는 카운팅하지않아도 된다.

 

import java.util.Scanner;
import java.util.*;

public class Solution {
    public static void main(String[] args) {
        Scanner kb = new Scanner(System.in);
        int T = kb.nextInt();
        for (int t = 1; t <= T; t++) {
            int n=kb.nextInt();
            int[] arr=new int[n];
            int sum=0;
            for(int i=0; i<n; i++) {
                arr[i] = kb.nextInt();
                sum+=arr[i];
            }
            int avg=sum/n;
            int cnt=0;
            for(int i=0; i<n; i++){
                if(arr[i]<avg)
                    cnt+=avg-arr[i];
            }
            System.out.println("#"+t+" "+cnt);
        }
    }
}