매일 Algorithm

백준 2798번 (블랙잭)

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int userNumber = in.nextInt();
        int maxNumber = in.nextInt();
        int sum;
        int temp = 0;
        int[] userNumberArray = new int[userNumber];

        for (int i = 0; i < userNumber; i++) {
            userNumberArray[i] = in.nextInt();
        }

        // userNumber 만큼 반복하여 배열 userNumberArray를 순회한다.
        for (int i = 0; i < userNumber; i++) {
            for (int j = i+1; j < userNumber; j++) {
                for (int k = j+1; k < userNumber; k++) {
                    // 세개의 수를 더한다.
                    // 위의 예제에서
                    // 5 6 7 = sum 19 temp의 값은 19 저장
                    // 6 7 8 = temp 21
                    sum =userNumberArray[i] +
                    userNumberArray[j] + userNumberArray[k];

                    if(temp < sum && sum <= maxNumber){
                        temp = sum;
                    }
                }
            }
        }
        in.close();
        System.out.println(temp);
    }
}