[SWEA] 1208. Flatten

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

SW Expert Academy

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Scanner;
import java.util.StringTokenizer;

public class Solution {
	public static void main(String[] args) throws IOException {
		int T=10;
		BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
		
		for(int test_case = 1; test_case <= T; test_case++)
		{
			int n;
			n=Integer.parseInt(br.readLine()); // 덤프 횟수 입력받기
			StringTokenizer st= new StringTokenizer(br.readLine());
			int[] array=new int[100];
			for (int i = 0; i < 100; i++) {
				array[i]=Integer.parseInt(st.nextToken()); // 각 상자의 높이값 입력받기
			}
			
			// 오름차순으로 정렬
			Arrays.sort(array); // array[0] : 최솟값, array[99] : 최댓값
			
			for (int i = 0; i < n; i++) {
				array[0]++; // 최솟값 +1
				array[99]--; // 최댓값 -1
				Arrays.sort(array); // 다시 정렬
			}
			// 최고점과 최저점의 높이 차 출력
			System.out.printf("#%d %d\n",test_case,array[99]-array[0]);
		}
	}
}