[백준] 2798번 : 블랙잭 - Java(자바)

강재원·2022년 10월 27일
0

[코딩테스트] Java

목록 보기
157/200



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

import java.util.*;
public class Main {
    public static void main(String args[]) {
        Scanner s=new Scanner(System.in);
        int n=s.nextInt(), m=s.nextInt();
        int arr[]=new int[n];
        for(int i=0;i<n;i++){
            arr[i]=s.nextInt();
        }
        int max=0;
        int sum=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=0;
                    sum=arr[i]+arr[j]+arr[k];
                    if(sum<=m && max<=sum) max=sum;
                }
            }
        }
        System.out.print(max);
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부

0개의 댓글