[SW Expert Academy] 공평한 분배 2 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AY6cg0MKeVkDFAXt&categoryId=AY6cg0MKeVkDFAXt&categoryType=CODE&problemTitle=%EA%B3%B5%ED%8F%89%ED%95%9C+%EB%B6%84%EB%B0%B0&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

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);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {
			int n = sc.nextInt();
			int k = sc.nextInt();
			
			long arr[]=new long[n];
			
			for(int i=0;i<arr.length;i++) {
				arr[i] = sc.nextLong();
			}
			
			Arrays.sort(arr);
			
			long result=Long.MAX_VALUE;
			
			for(int i=0;i<=n-k;i++) {
				long max=arr[k-1+i];
				long min=arr[i];
				
				result=Math.min(result, max-min);
			}
			
			System.out.println("#"+tc+" "+result);
			

		}
	}
}