2798 블랙잭

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

public class Main {

	
	public static void main(String[] args){

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		 int M= sc.nextInt();
		 int arr[] = new int[N];
		for(int i=0; i<N;i++) {
			arr[i] = sc.nextInt();
		}
		
		//Arrays.sort(arr,1,arr.length);
	
		int sum =game(N,M,arr);
		System.out.println(sum);
	
	}
	public static int game(int N, int M, int arr[]) {
	
		int number=0; 
		
		for(int j=0;j<N-2;j++) {
			for(int k=j+1;k<N-1;k++) {
				for(int a=k+1;a<N;a++) {
			
					
			int sum = arr[j]+arr[k]+arr[a];
			
			if (sum==M) return sum;
			if(sum<M && sum>number) {
				number=sum;
			}
		}
	
	}
			
	
}return number;
}
}

결과 : 하나는 Arrays.sort(arr,1,arr.length);로 내림차순 정렬했고, 하나는 안했는데 결과 시간이 비슷했음

 

참고: https://st-lab.tistory.com/97?category=855026