[백준] #2798 블랙잭 python

https://www.acmicpc.net/problem/2798

2798번: 블랙잭

📕 설명 📕

수의 나열을 리스트로 받아서 itertools의 combinations를 이용하여 부분 집합을 구하여 3개씩 잘라서 합을 구하여 구현하였다.

🧑🏻‍💻 나의 풀이 🧑🏻‍💻

from itertools import combinations

N, M = map(int, input().split())
blackjak_list = list(map(int, input().split()))
sum_list = []
check_equal = False
result = M
for i in list(combinations(blackjak_list, 3)):
    tmp_val = sum(list(i))
    if tmp_val == M:
        check_equal = True
        break
    elif tmp_val < M:
        sum_list.append(M - tmp_val)
if check_equal:
    print(result)
else:
    sum_list.sort()
    result -= sum_list[0]
    print(result)