알고리즘
[BAEKJOON 2798번] (Java) 블랙잭
Hroad
2020. 6. 15. 20:51
package bfBlackjack;
import java.util.Scanner;
class blackJack
{
public int BFblackjack(int[] tempArr,int n, int m)
{
int[] iArr= new int[n];
iArr=tempArr;
int sum = 0;
int temp=0;
for(int i=0;i<n;i++)
{
for(int j=(i+1);j<n;j++)
{
for(int k=(j+1);k<n;k++)
{
temp=(iArr[i]+iArr[j]+iArr[k]);
if(temp<=m&&temp>sum)
{
sum=temp;
}
}
}
}
return sum;
}
}
public class Main {
public static void main(String[] args)
{
blackJack test=new blackJack();
Scanner scanner = new Scanner(System.in);
int n=0;
int m=0;
n=scanner.nextInt();
m=scanner.nextInt();
int[] iArr= new int[n];
for(int i=0;i<n;i++)
{
iArr[i]=scanner.nextInt();
}
System.out.println(test.BFblackjack(iArr,n,m));
scanner.close();
}
}