BAEKJOON #2798) 블랙잭

문제 유형: 배열, 완전 탐색

 

1. 카드 3개의 조합으로 나올 수 있는 합의 값들을 모두 구한다. (완전 탐색)

2. 구한 합의 값들을 정렬한다.

3. M을 넘지 않는 최대값을 구한다.

 

 

n, m = map(int, input().split())
cards = list(map(int, input().split()))
sum_list = []
answer = 0

for i in range(n-2):
    for j in range(i+1, n-1):
        for k in range(j+1, n):
            sum_list.append(cards[i] + cards[j] + cards[k])
sum_list.sort()
for i in sum_list:
    if i > m:
        break
    answer = i
    
print(answer)