SWEA_D3_9229

📁 [D3_9229] 한빈이와 Spot Mart

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

public class Solution {
    static StringTokenizer st;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
         
        int tc = Integer.parseInt(br.readLine());
        for(int T = 1; T <= tc; T++) {
            sb.append("#").append(T).append(" ");
            st = new StringTokenizer(br.readLine(), " ");
            int N = Integer.parseInt(st.nextToken());
            int M = Integer.parseInt(st.nextToken());
            int max = 0;
            int[] arr = new int[N];
             
            st = new StringTokenizer(br.readLine(), " ");
            for(int i=0; i<N; i++) {
                arr[i] = Integer.parseInt(st.nextToken());
            }
             
            for(int i=0; i<N; i++)
                for(int j=i+1; j<N; j++) {
                    int sum = arr[i]+arr[j];
                    if(sum>M) {
                        continue;
                    }
                    else {
                    max = Math.max(max, sum);
                    }
                }
            if(max == 0) {
                max = -1;
            }
            sb.append(max);
            sb.append("\n");
        }
        System.out.println(sb);
    }
}

🤔 나의 생각

이중 for문을 통해 간단히 풀렸다
완전 검색에 부분집합 합을 사용해서 풀었으면 공부하는 것을 응용하는 것이였는데 문제에서 2개만 선택하라해서 간단히 이중 for문으로 구현하였다.