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

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV139KOaABgCFAYh&categoryId=AV139KOaABgCFAYh&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=6

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);

		for (int tc = 1; tc <= 10; tc++) {
			int n = sc.nextInt();

			int arr[] = new int[100];

			for (int i = 0; i < 100; i++) {
				arr[i] = sc.nextInt();
			}

			for (int i = 0; i < n; i++) {

				Arrays.sort(arr);

				if (arr[99] - arr[0] <= 1)
					break;

				arr[99] -= 1;
				arr[0] += 1;
			}

			Arrays.sort(arr);

			System.out.println("#" + tc + " " + (arr[99] - arr[0]));

		}

	}
}

 

평탄화를 모두 수행하고 나면, 가장 높은 곳과 가장 낮은 곳의 차이가 최대 1 이내가 된다.

아예 같아지거나 1차이가 난다는 뜻이다.

 

마지막에 정렬을 다시 해야 코드가 정상적으로 돌아간다.