[SW Expert Academy] 한빈이와 Spot Mart (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN

SW Expert Academy

 

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 m = sc.nextInt();
			int arr[] = new int[n];

			for (int i = 0; i < n; i++) {
				arr[i] = sc.nextInt();
			}

			// Arrays.sort(arr);

			int max = -1;

			for (int i = 0; i < n; i++) {
				for (int j = i + 1; j < n; j++) {
					if (arr[i] + arr[j] <= m) {
						max = Math.max(max, arr[i] + arr[j]);
					}
				}
			}

			System.out.println("#" + tc + " " + max);

		}

	}
}

n의 수가 작아서

완전탐색으로 풀린 것 같다.

 

다른 방법도 한 번 연구해봐야겠다.