[BOJ_JAVA] 백준 2798번 : 블랙잭 @달깅

 

https://www.acmicpc.net/problem/2798

 

되게 쉬운 줄 알았는데 처음에 내가 막 for문 밖에서 더해주고 빼고를 하다가 생각해보니까 그럴필요가 없었다..

되게 바보같았다 별표해둠..ㅠㅠ흑흑

 

 

---

정답코드

 

 

import java.util.*;

public class Test {
    public static int black(int[] arr, int n,int m) {
        int sum=0;
        int ans=0;

        for (int i=0; i<n-2; i++) {
            for (int j=i+1; j<n-1; j++) {
                for (int k=j+1; k<n; k++) {
                    sum=arr[i]+arr[j]+arr[k];
                    if (ans<sum && sum<=m) {
                        ans=sum;
                    }
                }
            }
        }
        return ans;
    }

    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);

        System.out.print(black(arr,n,m)); 
    }
}