백준. 2798번. 블랙잭 파이썬 풀이

백준. 2798번. 블랙잭 파이썬 풀이

문제링크 https://www.acmicpc.net/problem/2798

브루트포스 알고리즘 사용

n, m = map(int, input().split())

array = list(map(int, input().split()))

max_ = 0

for i in range(len(array)-2):
    for j in range(i+1, len(array)-1):
        for k in range(j+1, len(array)):
            if array[i] + array[j] + array[k] <= m:
                max_ = max(max_, array[i]+array[j]+array[k])

print(max_)