[SWEA] 1208. [S/W 문제해결 기본] 1일차 - Flatten · 방구석 백수의 발버둥 공간

SW Expert Academy - 1208. [S/W 문제해결 기본] 1일차 - Flatten

사용 언어 : Java

import java.util.Scanner;
import java.util.Arrays;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int i=0;
        int[] arr = new int[100];
        for(int test_case = 1; test_case <= 10; test_case++)
        {
            int dump = sc.nextInt();
             
            for(i=0; i<100; i++) {
                arr[i] = sc.nextInt();
            }
            Arrays.sort(arr);
             
            for(i=0; i<dump; i++) {
                if(arr[99] == arr[0]) break;
                arr[99]--;
                arr[0]++;
                Arrays.sort(arr);
            }
             
            System.out.println("#" + test_case + " " + (arr[99] - arr[0]));
        }
        sc.close();
    }
}