백준 10단계 no.1

import java.util.*;

public class Main {
    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 < arr.length; i++) {
            arr[i] = sc.nextInt();
        }

        int max = 0;

        for (int q = 0; q <arr.length-2; q++) {
            for (int w = q+1; w < arr.length-1; w++) {
                for (int r = w+1; r < arr.length; r++) {
                    int temp = arr[q]+arr[w]+arr[r];
                    if (temp <= m && temp >= max) {
                        max = temp;
                    }
                }
            }
        }

        System.out.println(max);
    }
}

브루트 포스 알고리즘이라해서 처음 들어보는 알고리즘이라 긴장했는데 완전탐색알고리즘이다.