👩‍💻 SWEA_1208_Flatten

💬 간단한 구현 문제였습니다. 이전에는 왜 이리 심각하게 생각했는지..

💡 풀이 방법

1. 배열을 받아 Arrays.sort(); 로 정렬
   • 작은 수와 큰 수를 비교하기 위해
2. 배열[0]과 배열[99]가 1이하면 평준화된 상태니 for문 벗어나기
3. 평준화가 아니라면 dump 시키기!

🔥 코드

package algorithm;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class SWEA_1208_Flatten {

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		for (int T = 1; T <= 10; T++) {
			int dump = Integer.parseInt(br.readLine());
			int box[] = new int[100];

			StringTokenizer st = new StringTokenizer(br.readLine());
			for (int i = 0; i < 100; i++) {
				int tmp = Integer.parseInt(st.nextToken());
				box[i] = tmp;
			}

			for (int i = 1; i <= dump; i++) {
				// step 1 정렬
				Arrays.sort(box);

				// 평준화 확인
				if (box[99] - box[0] <= 1) {
					break;
				}

				// 아니라면 dump 시키기
				box[99] -= 1;
				box[0] += 1;
			}
			Arrays.sort(box);
			int result = box[99] - box[0];
			System.out.println("#" + T + " " + result);
		}
	}

}