[SWEA] 9229 한빈이와 SpotMart

 

Java 마스터를 위해 SWEA d3문제를 다 풀어보도록하겠다..!

 

이 문제는 N이 1000이하고 2개만 고르기때문에 2중포문으로 쉽게 풀 수 있다!

 

소스코드

package SWEA;
 
import java.util.Scanner;
 
public class Solution_d3_9229_한빈이와SpotMart {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        for(int test_case = 1; test_case<=T;test_case++) {
            int N = sc.nextInt();
            int M = sc.nextInt();
            int[] arr = new int[N+1];
            
            for(int i=0;i<N;i++) arr[i] = sc.nextInt();
            
            int ans=-1;
            for(int i=0;i<N;i++) {
                for(int j=i+1;j<N;j++) {
                    if(arr[i] + arr[j] <=M) ans = Math.max(ans, arr[i]+arr[j]);
                }
            }
            System.out.println("#"+test_case+" "+ans);
        }
    }
 
}