SWEA 9229번 - 한빈이와 Spot Mart

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW8Wj7cqbY0DFAXN&categoryId=AW8Wj7cqbY0DFAXN&categoryType=CODE&problemTitle=9229&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

 

 

 

 

 

 

N개 중에 2개를 고르는 것이니 조합 알고리즘으로 풀어야 하나도 생각했지만, 2개만 고르면 되니까 그냥 for문 이중으로 돌려서 완전 탐색을 했다.

 

한 번 틀렸는데, 똑같은 과자 봉지를 두 번 뽑는 걸 제외를 안해줘서 그랬다.

 

 

 

 

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class swea_9229 {

	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int T = Integer.parseInt(br.readLine());

		for(int tc = 1; tc <= T; tc++) {
			StringTokenizer st = new StringTokenizer(br.readLine(), " ");
			
			int N = Integer.parseInt(st.nextToken());
			int M = Integer.parseInt(st.nextToken());
		
			int[] arr = new int[N];
			
			st = new StringTokenizer(br.readLine(), " ");
			for(int i = 0; i < N; i++) {
				arr[i] = Integer.parseInt(st.nextToken());
			}
			
			//구현
			Arrays.sort(arr);
			
			int max = 0;
			for(int i = 0; i < N; i++) {
				int sum = 0;
				for(int j = i + 1; j < N; j++) {
					sum = arr[i] + arr[j];
					if(sum <= M) {
						max = Math.max(max, sum);
					}
				}
			}
			
			//출력
			System.out.print("#" + tc + " ");
			if(max != 0) {
				System.out.println(max);
			} else {
				System.out.println(-1);
			}
		
		}
	}

}