[백준] 5800번: 성적 통계 (JAVA)

https://www.acmicpc.net/problem/5800

5800번: 성적 통계

 

---

 

문제 설명

입력은 첫째 줄에 테스트케이스의 수, 그 다음 입력받은 줄에는 숫자의 개수, 그리고 숫자들을 입력받는다.

출력은 최댓값, 최솟값, 가장 큰 갭을 출력한다.

 

코드

package 알고리즘;

import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		StringBuilder sb = new StringBuilder();

		int k = sc.nextInt();

		for (int i = 0; i < k; i++) {
			int n = sc.nextInt();
			Integer nums[] = new Integer[n];
			int max = Integer.MIN_VALUE;
			int min = Integer.MAX_VALUE;
			int gap = Integer.MIN_VALUE;

			sb.append("Class " + (i + 1)).append("\n");

			for (int j = 0; j < nums.length; j++) {
				nums[j] = sc.nextInt();

				if (max < nums[j]) {
					max = nums[j];
				}

				if (min > nums[j]) {
					min = nums[j];
				}
			}

			Arrays.sort(nums, Collections.reverseOrder());

			for (int j = 0; j < nums.length - 1; j++) {
				gap = Math.max(nums[j] - nums[j + 1], gap);
			}

			sb.append("Max " + max + ", Min " + min + ", Largest gap " + gap).append("\n");
		}

		System.out.println(sb.toString());
	}
}

 

코드 설명

코드는 되게 간단하다. 일단 입력받는 것은 넘기고, 최솟값, 최댓값을 구한다. 그리고 숫자들을 내림차순으로 정렬시킨 후 가장 큰 갭을 구한다. 구하는 방법은 Math.max를 이용하여 구하였다.