[알고리즘/SWEA] #1208 Flatten

문제)
Flatten

• java

package algorithm_lab.day02.q1;

import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Set;

public class Solution {

	public static void main(String[] args) throws NumberFormatException, IOException{
		System.setIn(new FileInputStream("./src/algorithm_lab/day02/q1/input.txt"));
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		
		for(int test_num=1;test_num<11;test_num++) {
			int cnt=Integer.parseInt(br.readLine());
			
			int[] arr=new int[100];
			
			String[] s=br.readLine().split(" ");
			
			for(int i=0;i<100;i++) {
				arr[i]=Integer.parseInt(s[i]);
			}
			
			Arrays.sort(arr);
			for(int i=0;i<cnt;i++) {
				if(arr[99]-arr[0]<=1) break;
				arr[0]+=1;
				arr[99]-=1;
				Arrays.sort(arr);
			}
			StringBuilder sb=new StringBuilder();
			sb.append("#").append(test_num).append(" ").append(arr[99]-arr[0]).append("\n");
			System.out.print(sb.toString());
		}
	}
}