[SWEA] Flatten

Posted on | In |

문제 보러가기

제한사항

이외의 제한사항은 없다.

첫번째 생각

최저점과 최대점을 찾기위해 정렬을 한 뒤, 최대점에서 1을 빼고 최저점에서 1을 더해준 뒤 답을 도출한다.

JAVA Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
import java.util.Arrays;
import java.util.Scanner;

public class Solution {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s = new Scanner(System.in);
		for(int i=0; i<10; i++) {
			int tc = s.nextInt();
			int[] arr = new int[100];
			for(int j=0; j<100; j++) {
				arr[j] = s.nextInt();
			}
			for (int k=0; k<tc; k++) {
				Arrays.sort(arr);
				arr[arr.length-1] = arr[arr.length-1]-1;
				arr[0] = arr[0] + 1;
			}
			
			Arrays.sort(arr);
			
			int result = arr[arr.length-1] - arr[0];
			System.out.println("#"+(i+1)+" "+result);
			
		}
	}

}