2798: 블랙잭

2798번: 블랙잭

2798: 블랙잭

from itertools import combinations 
# 입력 값 받기
(N, M) = input().split()
card_box = input().split()

# 조합 함수를 활용하여 가능한 카드 3장의 조합 구하고 sum()으로 카드 3장의 합 구하기.
combination = list(combinations(card_box, 3))
sum_list = list()

for set in combination:
    set = list(map(int, set))
    sum_list.append(sum(set))

# M 보다 작거나 같은 합을 candidate 리스트에 넣는다. 
candidate = [x for x in sum_list if x <= int(M)]

# M을 넘지 않으면서 M에 최대한 가까운 최댓값 출력
print(max(candidate))

combinations, sum, max 등 함수를 활용하여 쉽게 해결할 수 있었습니다.